![]() |
Creado por Sven Ziegler
hace más de 9 años
|
|
Pregunta | Respuesta |
Was ist eine Berechnung? | Sei SC die Startkonfiguration dann heißt die Sequence unten Berechnung von x auf der Machine M |
Definiere Zeitkomplexität | |
Was misst Time(n)? | Time(n) misst die Zeit des Worst-Case bei einer Eingabe der Länge 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? | Zur Berechnung des Speicherverbrauches in der Space Funktion, da wir einen Speicherverbrauch der nicht von den Parametern abhängt berechnen wollen |
Definiere DTime(t) und DkTime(t) |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.