View source

From Qwiki

You do not have permission to do that, for the following reason:

The action you have requested is limited to users in one of the groups user, zoo.

You can view and copy the source of this page:

__NOTOC__
{{CZ-Menu}}

The concept of a '''hierarchy''' of complexity classes is common enough that we list here some of the more notable examples of classes that are defined as the unions of hierarchies.

* [[Complexity Zoo:A#ah|AH]] - Arithmetic Hierarchy
* [[Complexity Zoo:B#bh|BH]] - Boolean Hierarchy
* [[Complexity Zoo:C#ch|CH]] - Counting Hierarchy
* [[Complexity Zoo:E#eh|EH]] - Exponential-Time, Linear-Exponent Hierarchy
* [[Complexity Zoo:F#fh|FH]] - Fourier Hierarchy
* [[Complexity Zoo:P#ph|PH]] - Polynomial-Time Hierarchy
* [[Complexity Zoo:P#phcc|PH<sup>cc</sup>]] - Polynomial Communication Complexity Hierarchy

Templates used on this page:

Return to Complexity Zoo:List of Hierarchies.

Retrieved from "http://qwiki.stanford.edu/wiki/Complexity_Zoo:List_of_Hierarchies"

View source

From Qwiki

Views

Personal tools

Navigation

Search

Toolbox