Complexity Taxonomy

I haven't updated this for a while, so here is the source.

One of my favorite websites is the Complexity Zoo. I had a little too much time on my hands and made a graphical taxonomy.
Complexity Zoo Taxonomy (GIF BIG)
Complexity Zoo Taxonomy (JPG BIG)
Complexity Zoo Taxonomy (PDF poster)
Complexity Zoo Taxonomy (Postscript poster)
Complexity Zoo Taxonomy (Postscript BIG)
You can resize the big postscript file by using the unix poster utiltiy.

Feel free to contact me about errors and inclusions I missed at chad.brewbaker@gmail.com.

Aknowledgements:Thanks to Scott Aaronson, William Gasarch, Emmanuel Jeandel, and Olivier Powell for their usefull comments.

The archive.

Last updated December 9, 2004.