NSPACE

Begriff aus der Komplexitätstheorie

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 3. August 2005 um 21:54 Uhr durch 82.83.0.63 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

die Klasse der jenigen Entscheidungsprobleme, die auf nichtdeterministischer Turingmashine, mit O(f) Speicherplatz lösbar sind.

Abgerufen von „https://de.wikipedia.org/w/index.php?title=NSPACE&oldid=8167022“