Complexity Zoo

Description
the Complexity Zoo. You may have heard of "P = NP ?", "NP-Complete", and related terms in complexity theory. This wiki lists dozens of other terms used in complexity theory, and defines each of them such that (some) non-s can understand.

(Was at http://www.complexityzoo.com/ ; temporarily (?) content is being held at the Qwiki quantum physics wiki ...)

further tags:
 * 