Nichtdeterministische Komplexität

NTM
Akzeptierende NTM
Akzeptierendes Wort
Zeit- und Platzkomplexität NTM
NSPACE/ -TIME(F)
Wichtige Zeitklassen II
Wichtige Platzklassen II
DTM vs TM

Kommentare

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