
== Beziehung zu anderen Komplexitätsklassen == Die folgenden Beziehungen sind bekannt: Da nach dem Zeithierarchiesatz gilt, dass NP eine echte Teilmenge von NEXPTIME ist, und NC eine echte Teilmenge von PSPACE ist, muss mindestens eine der obigen Teilmengenbeziehungen echt sein. == Weblinks == ...
Gefunden auf
https://de.wikipedia.org/wiki/NEXPTIME
Keine exakte Übereinkunft gefunden.