Platzkomplexität
Frage:
- Was ist ein Read-Only-Band?
- Wie ist der Platzverbrauch einer TM bei Eingabe w definiert?
- Wie ist die Platzkomplexität einer TM definiert?
Antwort:
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Kommentare
Nur angemeldete Nutzer dürfen kommentieren.
Hier geht's zur kostenlosen Registrierung.