![]() |
Criado por Sven Ziegler
mais de 9 anos atrás
|
|
Questão | Responda |
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) |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.