Endterm Klausur Karteikarten für die Klausur von Markus Bläser 2015
|
Created by Sven Ziegler
over 9 years ago
|
|
Close
|
|
Created by Sven Ziegler
over 9 years ago
|
|
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)
