![]() |
Criado por Sven Ziegler
mais de 9 anos atrás
|
|
Was ist eine Berechnung?
Definiere Zeitkomplexität
Was misst Time(n)?
Sei C eine gültige Konfiguration, wie ist dann Space(C) definiert?
Wann und warum statten wir eine Turingmaschine mit einem extra input-Tape aus?
Definiere DTime(t) und DkTime(t)