Komplexitätsklasse coNP & Platzkomplexität

Komplementäre Komplexitätsklasse
coNP-Vollständigkeit
Speicherbedarf einer DTM
Speicherbedarf einer NTM
DSPACE(f)
NSPACE(f)
Komplexitätsklasse PSPACE
Komplexitätsklasse NSPACE
Eigenschaften von PSPACE und NSPACE

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.