News

03.06.2013

openHPI course "WWW"

Start of the openHPI course "Introduction to Web Technologies" (in German) on openHPI. You can enroll here.
08.04.2013

openHPI course "SQL"

Start of the openHPI course "Data Management with SQL" (in German) on openHPI. You can still enroll in the course ... [more]
05.03.2013

tele-TASK at CeBIT 2013

Also this year the project tele-TASK will be at CeBIT. You can find us at the booth of Hasso Plattner ... [more]
all news ...

Statistics

userclicks~31 Mio.
lecture4444
activelecturer1665
series357

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

Vorbereitung für die Vorlesung Komplexitätstheorie SS2010

Not enough ratings.
You can rate here if you log in!

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 O-Notation
Not enough ratings.
You can rate here if you log in!
Dur.:00:08:10
Lang.:de

O-Notation

Prof. Dr. Christoph Meinel

Play scene

Turing Maschinen

Image of Turingmaschinen
Not enough ratings.
You can rate here if you log in!
Dur.:00:12:19
Lang.:de

Turingmaschinen

Prof. Dr. Christoph Kreitz

Play scene
Ausdruckskraft von Turingmaschinen
Not enough ratings.
You can rate here if you log in!
Date:02.02.2007
Lang.: de
Dur.:00:00:00

Ausdruckskraft von Turingmaschinen

Prof. Dr. Christoph Kreitz

Ausdruckskraft von Turingmaschinen

Play full lecture
• 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
Not enough ratings.
You can rate here if you log in!
Dur.:00:00:53
Lang.:de

Rückblick Turingmaschinen

Prof. Dr. Christoph Kreitz

Series:
Play scene

Sammlung einiger Probleme

Image of Primes is in P
Not enough ratings.
You can rate here if you log in!
Dur.:00:06:50
Lang.:de

Primes is in P

Prof. Dr. Volker Diekert

Play scene
Mail playlist to a friend

You must log in to use this function