http://www.arsmathematica.net/2006/02/20/complexity-zoo/ Dedicated to the mathematical arts. Fri, 29 May 2015 09:17:44 +0000 hourly 1 https://wordpress.org/?v=4.1.41 http://www.arsmathematica.net/2006/02/20/complexity-zoo/#comment-475 Sat, 25 Feb 2006 03:49:58 +0000 http://www.arsmathematica.net/?p=240#comment-475 There are really 4000 known complexity classes?

]]> http://www.arsmathematica.net/2006/02/20/complexity-zoo/#comment-474 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!!!

]]>