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.