Complexity Zoo
February 20th, 2006 by WaltScott Aaronson and Greg Kuperberg have put together a website, the Complexity Zoo, that describes 443 (!) computational complexity classes.
Scott Aaronson and Greg Kuperberg have put together a website, the Complexity Zoo, that describes 443 (!) computational complexity classes.
February 22nd, 2006 at 4:14 am
I mentioned this to my colleagues in Computer Science working in computational complexity, and one estimate was that the Complexity Zoo has only about 10% of all the complexity classes so far identified in the literature!!!
February 24th, 2006 at 8:49 pm
There are really 4000 known complexity classes?