From Schneier on Security
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration
…
B. Schneier| February 29, 2024
The Paradigm Shift in FinTech Computation and the need for a Computational Toolkit
(Guest Post by Evangelos Georgiadis)
We are experiencing a paradigm shift in...GASARCH From Computational Complexity | January 25, 2019 at 11:44 AM
As Lance Tweeted, and I will re-iterate, nominations for the following prizes
are due soon and you can nominate people here
Godel Prize for outstanding paper...GASARCH From Computational Complexity | January 20, 2019 at 05:44 PM
(I had been thinking of this for a post then Lance's post on search versus decision inspired me to write up these thoughts.)
When teaching NP-completeness we often...GASARCH From Computational Complexity | January 15, 2019 at 11:21 AM
A long long time ago the standards for meter's, kilograms, etc was an actual physical object.
Those days are long gone of course. For example, the meter is defined...GASARCH From Computational Complexity | January 6, 2019 at 04:35 PM
Fellow Blogger James Propp has come up with a new Math holiday:
Thirsdsday!
The day is Jan 3 (1-3 in America, thought 3-1 in ... Everywhere else?) but only when...GASARCH From Computational Complexity | January 3, 2019 at 12:04 AM
This is a guest post by Samir Khuller and Robert Kleinberg.
Dear friends,
As our research community continues to grow and thrive, SIGACT membership has not grown...GASARCH From Computational Complexity | December 16, 2018 at 04:24 PM
The TV show The Big Bang Theory portrays academia so I am naturally curious how realistic it is. I have posted about this before (see here) in the context of whether...GASARCH From Computational Complexity | December 10, 2018 at 12:42 AM
George HW Bush passed away recently. When he was alive there were 5 living ex presidents. Now there are 4. What is the max and min number of ex presidents? This...GASARCH From Computational Complexity | December 2, 2018 at 04:28 PM
There is a quote I recall but not who said it. I have not been able to find it on the web.
If you think a theorem is true then spend half of your time trying...GASARCH From Computational Complexity | November 26, 2018 at 12:54 AM
Since I am teaching Cryptography this semester I am teaching things people REALLY REALLY REALLY (RRR) use. For some topics this is RRR true, like RSA (that it is...GASARCH From Computational Complexity | November 20, 2018 at 12:43 AM
I had meant to post this before the election but I didn't quite time it right. Oh well.
It has been said that this midterm election (more than others) was a referendum...GASARCH From Computational Complexity | November 12, 2018 at 12:02 PM
Darling: Bill, help me with this crossword puzzle. 6 letter word that begins with N, clue is log man
Bill: Napier
Darling: Who was that?
Bill: A famous lumberjack...GASARCH From Computational Complexity | November 5, 2018 at 07:01 PM
I am writing up the result of my survey of peoples opinion of P vs NP (it will be in a SIGACT News, in Lane's Complexity Column, in 2019.) Some people wrote:
...GASARCH From Computational Complexity | October 29, 2018 at 12:08 AM
As I mentor many HS students I was recently in email contact with the HS contact for projects and I noticed that the sign off was
Allie Downey
Guidance Schoolhank...GASARCH From Computational Complexity | October 22, 2018 at 08:33 PM
When it seemed like Riemann Hypothesis (RH) might be solved (see Lipton-Regan blog entry on RH here and what it points to for more info) I had the following email...GASARCH From Computational Complexity | October 14, 2018 at 10:52 PM
Guest Post by Vijay Vazirani
A New ACO Center!
Last week, I helped launch an ACO Center (Algorithms,...GASARCH From Computational Complexity | October 8, 2018 at 07:55 PM
John Sidles, Mike Roman, Matt Howell : please email me. at gasarch@cs.umd.edu (my usual email)
I need to ask you about some comments you left on the blog a while...GASARCH From Computational Complexity | October 6, 2018 at 02:14 PM
If you google
gasarch
you used to get the following: here
Please go there and notice how old they say I am.
Okay, you are back. You may have noticed that...GASARCH From Computational Complexity | October 4, 2018 at 09:47 PM
Scott Aaronson recently won the Tomassoni-Chisesi Prize in Physics (yeah Scott!).
In his post (here) about it he makes a passing comment:
I'm of course not...GASARCH From Computational Complexity | September 17, 2018 at 12:23 AM
This is an ANONYMOUSE Guest Post. Even I don't know who it is! They emailed me asking if they
could post on this topic, I said I would need to see the post, and...GASARCH From Computational Complexity | September 11, 2018 at 12:11 PM