![]() |
Creado por Sven Ziegler
hace más de 9 años
|
|
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)