Refine your search:

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