http://www.arsmathematica.net/archives/2006/02/20/complexity-zoo/ Dedicated to the mathematical arts. Tue, 07 Oct 2008 19:58:31 +0000 http://wordpress.org/?v=2.5.1 http://www.arsmathematica.net/archives/2006/02/20/complexity-zoo/#comment-475 Walt Sat, 25 Feb 2006 03:49:58 +0000 http://www.arsmathematica.net/?p=240#comment-475 There are really 4000 known complexity classes? There are really 4000 known complexity classes?

]]> http://www.arsmathematica.net/archives/2006/02/20/complexity-zoo/#comment-474 PeterMcB Wed, 22 Feb 2006 11:14:48 +0000 http://www.arsmathematica.net/?p=240#comment-474 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!!! 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!!!

]]>