God Plays Dice
A random walk through mathematics -- mostly through the random part.
Showing posts with label
complexity theory
.
Show all posts
Showing posts with label
complexity theory
.
Show all posts
24 July 2009
A meta-proof
›
A meta-proof of P=/!=NP , from the Geomblog in 2004. (That's "equals or does not equal".) Note that you don't need to kno...
19 November 2007
The complexity zoo
›
From bit-player (Brian Hayes): Until NEXPTIME , on the proliferation of complexity classes. Have you ever tried to explain to your grandmot...
›
Home
View web version