Theoretische Informatik Endklausur

Sven Ziegler
Flashcards by Sven Ziegler, updated more than 1 year ago
Sven Ziegler
Created by Sven Ziegler about 6 years ago
121
0

Description

Endterm Klausur Karteikarten für die Klausur von Markus Bläser 2015

Resource summary

Question Answer
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)
Show full summary Hide full summary

Similar

Spanish Vocabulary- Beginner
ThomasK
Social Psychology, Milgram (1963)
Robyn Chamberlain
Of Mice and Men Plot Overview
Landon Valencia
PSBD TEST # 3_1
yog thapa
10 good study habits every student should have
Micheal Heffernan
LINEA DEL TIEMPO DE LA EVOLUCION DEL MICROSCOPIO
Joset Brito
La Salud y Las Desigualdades de Género
Kelly vallejos
MAPA MENTAL DISEÑO GRAFICO
Lizbeth Domínguez
Organigramas
Erick Plata
BASES EPISTEMOLÓGICAS
LAREN DOMINGUEZ
IMPORTANCIA DEL DEPORTE
Luciana Sabrina