Complexity Zoo

complexityzoo.net · 2,039 words · saved by 5 readers

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 The Zoo first opened in 2002. It was made into a wiki in 2005, and hosted at the University of Waterloo from 2012 to 2020. Errors? Omissions? Misattributions? Your favorite class not here? Then please contribute to the zoo as you see fit by signing up and clicking on the edit links. Please include references, or better yet links to papers if available. To create a new class, click on the edit link of the class before or after the one that you want to add and copy the format of that class. (The classes are alphabetized by their tag names.) Then add the class to the table of contents and increment the total number of classes. After this, you can use the side edit links to edit the individual sections. For more on using the wiki language, see the Mediawiki Help page. If yo

Complexity Zoo Complexity Zoo From Complexity Zoo Jump to navigation Jump to search Introduction Welcome to the Complexity Zoo ... There are now 551 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 Zookeeper Scott Aaronson Veterinarian Greg Kuperberg Zoo Conservationist Oliver Habryka on behalf of the LessWrong community Grunt Kunal Marwaha The Zoo first opened in 2002. It was made i

Complexity Zoo

saved by

related reading