content firstHeading Complexity Zoo /firstHeading bodyContent tagline From Complexity Zoo /tagline subtitle /subtitle jumpto Jump to: navigation , search /jumpto bodycontent Introduction Welcome to the Complexity Zoo ... There are now 498 classes and counting! what's your problem? Complexity classes by letter: Symbols - A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z Lists of related classes: Communication Complexity - Hierarchies - Nonuniform This information was originally moved from http://www.complexityzoo.com/ in August 2005, and is currently under the watchful eyes of its original creators: Zookeeper Scott Aaronson Veterinarian Greg Kuperberg Tour Guide Christopher Granade In 2012, this content was moved again to the University of Waterloo and is maintained there by Zoo Conservationis...