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
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
When is a kilogram not a kilogram?
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...
From Computational Complexity
Today is Thirdsday! Enjoy it while you can!
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...
From Computational Complexity