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
Ray Miller, one of the founders of our field, passed away recently at the age of 90.
He has associations with both GA Tech and The University of Maryland, so both...GASARCH From Computational Complexity | June 8, 2019 at 02:35 PM
(I want to thank Alexander Soifer for supplying me with some of the documents I point to in this post. We should all thank him for getting the ball rolling on changing...GASARCH From Computational Complexity | June 4, 2019 at 11:53 AM
On the excellent TV show Veep there was a subplot about a political candidate (who himself had failed algebra in HS) objecting to Algebra since it was invented...GASARCH From Computational Complexity | May 27, 2019 at 11:12 AM
I noticed a while back that even on the nth proofread of a document there are still corrections. So I decided to keep track of how many corrections there are in...GASARCH From Computational Complexity | May 20, 2019 at 10:14 AM
Graham's number (see here) was at one time the largest number to appear in a math proof.
a) GN was an upper bound on a problem in Ramsey theory. There are nowhere...GASARCH From Computational Complexity | May 13, 2019 at 12:39 AM
James Holzhauer has won 22 consecutive games of Jeopardy and has made around 1.6 million dollars. Nice work if you can get it. Here are some thoughts no this
1)...GASARCH From Computational Complexity | May 6, 2019 at 08:41 PM
Consider the following problem:
Given k, a natural number, determine if there exists x,y,z INTEGERS such that x3+y3+z3=k.
It is not obvious that this problemHuisman...GASARCH From Computational Complexity | April 28, 2019 at 10:26 PM
0) Charles van Doren (see here) passed away recently. For those who don't know he he was (prob most of you) he was one of the contestants involved in RIGGED quiz...GASARCH From Computational Complexity | April 22, 2019 at 11:24 PM
About a month ago (after my P NP poll appeared) I got email from Jacob Aron asking me some questions about it. One thing he was excited about was that the number...GASARCH From Computational Complexity | April 15, 2019 at 12:08 AM
Elwyn R. Berlekamp entered this world on Sept 6, 1940, and left it on April 9, 2019. Wikipedia calls him An American Mathematician which seems to narrow to me....GASARCH From Computational Complexity | April 11, 2019 at 06:13 PM
Problems with a Point: Exploring Math and Computer Science by Gasarch and Kruskal, available on amazon here, came out a while back and I plugged it in my blog...GASARCH From Computational Complexity | April 7, 2019 at 11:02 PM
I have a grant with some brain scientists on the following exciting approach to P vs NP.
We want to prove:
There is no algorithm...GASARCH From Computational Complexity | April 1, 2019 at 12:43 PM
In light of the recent academic scandal I am going to list ways I've heard to help get your kid into college and thoughts on how ethical they are (hint: bribing...GASARCH From Computational Complexity | March 24, 2019 at 05:13 PM
I took a poll of the theory community (and others) about P vs NP and related issues in 2002, 2012, and 2019 (sorry its not an arithmetic sequence --- read the...GASARCH From Computational Complexity | March 17, 2019 at 06:55 PM
When I first saw the definition of NP-Complete I first thought if there are NP-complete problems I suspect they are contrived. When I saw the proof that SAT is...GASARCH From Computational Complexity | March 10, 2019 at 05:26 PM
(This is about my book PROBLEMS WITH A POINT: exploring Math and computer science
by Gasarch and Kruskal, here. This post is NOT a plug.)
I often see weird pricing...GASARCH From Computational Complexity | March 4, 2019 at 03:58 PM
As you can see from Lance's tweet
Problems with a Point: Exploring Math and Computer Science
by Gasarch and Kruskal
is now available...GASARCH From Computational Complexity | February 26, 2019 at 12:20 PM
I recently read an absurd article that speculated on who the Democratic VICE prez nominees will be. Yes, you read that right, VICE Prez. Gee, wouldn't knowing who...GASARCH From Computational Complexity | February 19, 2019 at 08:27 AM
You've probably heard the following:
At first I didn't want to get an X but now that I have it, I can't imagine life without one.
X could be telegraph...GASARCH From Computational Complexity | February 11, 2019 at 02:43 PM
(Suberp Owl is not a typo. I've heard (and it could be wrong) that the NFL guards their copyright so you can't even say `Buy Beer here for the YOU KNOW WHATl'...GASARCH From Computational Complexity | February 3, 2019 at 09:36 PM