Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
Ronald Graham's other large number. Well---- it was large in 1964 anyway.
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...
From Computational Complexity
Thoughts on the recent Jeopardy streak (SPOILERS)
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)...
From Computational Complexity
x3 + y3 + z3 = 33 has a solution in Z. And its big!
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...
From Computational Complexity
Quiz Show Scandals/Admissions Scandal/Stormy Daniels/Beer names:being a lawyer would drive me nuts!!!!!!
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...
From Computational Complexity
Good article, terrible headline
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...
From Computational Complexity
Elwyn Berlekamp Died April 9, 2019
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....
From Computational Complexity
Problems with a point- NOT a plug, just some thoughts on books and book writing
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...
From Computational Complexity
An Interdisciplinary approach to P vs NP
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...
From Computational Complexity
Random Thoughts on the admissions scandal
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...
From Computational Complexity
Third Poll on P vs NP and related Questions is out now! And the winner is Harambe!
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...
From Computational Complexity
Richard Karp: His influence and how to honor him
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...
From Computational Complexity
How are there 20 copies of my new book through other booksellers and why are they so highly priced
(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...
From Computational Complexity
Problems with a Point: Exploring Math and Computer Science
As you can see from Lance's tweet Problems with a Point: Exploring Math and Computer Science by Gasarch and Kruskal is now available...
From Computational Complexity
Using `who will be the dem VP choice' article in class
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...
From Computational Complexity
I think ze was confused -- in favor of genderless pronouns
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...
From Computational Complexity
Don't know Football but still want bet on the Superb Owl?
(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'...
From Computational Complexity
The Paradigm Shift in FinTech Computation and the need for a Computational Toolkit (Guest Post by Evangelos Georgiadis)
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...
From Computational Complexity
ACM prize and some thoughts on the Godel Prize
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...
From Computational Complexity
do we ever only care about the decision problem? I know of only one case of that
(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...
From Computational Complexity