Endterm Klausur Karteikarten für die Klausur von Markus Bläser 2015
|
Erstellt von Sven Ziegler
vor mehr als 9 Jahre
|
|
Schließen
|
|
Erstellt von Sven Ziegler
vor mehr als 9 Jahre
|
|
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)
