Endterm Klausur Karteikarten für die Klausur von Markus Bläser 2015
|
Creado por Sven Ziegler
hace alrededor de 9 años
|
|
Cerrar
|
|
Creado por Sven Ziegler
hace alrededor 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)
