computationalcomplexity

(Some of this came from a Reddit post  I read, and some of  the comments on it.)

Here are theorems with names that I think are funny or unusual. The names are also pointers to the Wikipedia entry on them or some other source.

...

I was watching a Jeopardy from 2004 (The Game Show Channel is rerunning Ken Jennings streak) and the following question raises a good question.

The contestants where Ken, Jerry, Jennifer.

In Double Jeopardy there was a category  Biblical Name The Same.

The clue was three last names (e.g., Driver, Sandler, West) and the correct response is a bib...

Let's say there is a statement in math T that you wonder whether it's true or false.  You may even make a conjecture of which way it goes. Do you have a rooting interest?  I may think T is true, but if someone proves T or proves NOT(T) my main concerns are (1) can I understand the proof ? (2) is the proof interesting?

Paul Erdos posed the sum-product conjecture which wa...

Back in the 90s when I was a young professor at the University of Chicago, we would have a Complexity Class of the Week where I would take some interesting complexity class, write down on a white board everything we knew about it with some open problems and students and faculty would muse over it. When I started the blog in 2002, I took the