NEXPTIME Bedeutung

Suchen

NEXPTIME

NEXPTIME Logo #42000 == 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.