News

03.06.2013

openHPI-Kurs "WWW"

Start des openHPI-Kurses "Einführung in die Web-Technologien" (in deutscher Sprache) bei openHPI. Anmelden können Sie sich hier.
08.04.2013

openHPI-Kurs SQL

Start des Kurses "Datenmanagement mit SQL" auf openHPI. Einschreiben in den Kurs können Sie sich noch jederzeit unter der Adresse ... [more]
05.03.2013

tele-TASK auf der CeBIT 2013

Auch dieses Jahr wird das Projekt tele-TASK wieder auf der CeBIT vertreten sein. Ihr findet uns am Stand des Hasso-Plattner-Instituts ... [more]

Statistics

userclicks~31 Mio.
lecture4440
activelecturer1665
series357

Playlist: Vorbereitung für die Vorlesung Komplexitätstheorie SS2010

Vorbereitung für die Vorlesung Komplexitätstheorie SS2010

Nicht genügend Bewertungen

Der Inhalt dieser Video-Liste soll helfen, sich auf die Inhalte der Vorlesung Komplexitätstheorie besser vorbereiten zu können.

Landau-Symbole / O-Notation

Image of Die Mathematik Asymptotischer Vergleiche
Nicht genügend Bewertungen
Dauer:00:10:06
Sprache:de
Szene abspielen
Image of O-Notation
Nicht genügend Bewertungen
Dauer:00:08:10
Sprache:de
Szene abspielen

Turing Maschinen

Image of Turingmaschinen
Nicht genügend Bewertungen
Dauer:00:12:19
Sprache:de
Szene abspielen
Image of Abarbeitung von Turing-Programmen
Nicht genügend Bewertungen
Dauer:00:38:37
Sprache:de
Szene abspielen
Ausdruckskraft von Turingmaschinen
Nicht genügend Bewertungen
Datum:02.02.2007
Sprache: de
Dauer:00:00:00
Vorlesung abspielen
• Allgemeine und kontextsensitive Sprache 00:14:12
• Programmiertechnik: Mehrere Spuren 00:03:54
• Programmiertechnik: Mehrere Bänder 00:11:03
• Beschränkte Turingmaschinenmodelle 00:15:52
• Modelle für Typ-0 und Typ-1 Sprachen 00:01:23
• Maschinenmodelle vs. Grammatiken 00:24:10
• Korrektheit der Konstruktion 00:20:35
Image of Rückblick Turingmaschinen
Nicht genügend Bewertungen
Dauer:00:00:53
Sprache:de
Szene abspielen
Image of Zeit und Platzbedarf von Turingmaschinen
Nicht genügend Bewertungen
Dauer:00:23:17
Sprache:de
Szene abspielen
Image of Berechnung mit Turingmaschinen am Beispiel
Nicht genügend Bewertungen
Dauer:00:06:43
Sprache:de
Szene abspielen

Sammlung einiger Probleme

Image of MAX Flow - Flüsse im Netzwerken
Nicht genügend Bewertungen
Dauer:00:12:41
Sprache:de
Szene abspielen
Image of TSP - Rundreiseproblem
Nicht genügend Bewertungen
Dauer:00:10:47
Sprache:de
Szene abspielen
Image of Primes is in P
Nicht genügend Bewertungen
Dauer:00:06:50
Sprache:de
Szene abspielen
Mail playlist to a friend

You must log in to use this function