![]() |
Erstellt von Sven Ziegler
vor mehr als 9 Jahre
|
|
Frage | Antworten |
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) |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.