Sign In

Communications of the ACM

Blogroll



From Computational Complexity

Notorious L.A.H or Notorious LAH? OR You always need one more proofread

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...

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account