Komplexitätshierarchie (Ausschnitt)

• …(PSPACE, EXPTIME, usw.)… ⊇

• NP ⊇

• …(BPP, usw.)… ⊇

• P ⊇

• …(NL, L usw.)… ⊇

• NN

Notizen: