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]
all news ...

Statistics

userclicks ~29 Mio.
lecture 4509
activelecturer 1694
series 358

Playlist: Turing Maschinen und Komplexitätsklassen

Turing Maschinen und Komplexitätsklassen

Nicht genügend Bewertungen
Bewertung nach Login möglich

Mit Hilfe des Referenzberechnungsmodells der Turing-Maschinen können Probleme, zu deren Lösung der gleiche Berechnungsaufwand nötig ist, in Komplexitätsklassen zusammengefaßt und einem Schwierigkeitsgrad-Vergleich zugänglich gemacht werden.

Turing Maschinen und Komplexitätsklassen

Turing Maschinen
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 04.11.2003
Sprache: de
Dauer: 01:16:47

Turing Maschinen

Prof. Dr. Christoph Meinel

Turing Maschinen
Vorlesung abspielen
Lineares Beschleunigen
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 06.11.2003
Sprache: de
Dauer: 01:18:36

Lineares Beschleunigen

Prof. Dr. Christoph Meinel

Lineares Beschleunigen
Vorlesung abspielen
Raumkomplexität und Platzsparen
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 11.11.2003
Sprache: de
Dauer: 01:15:42

Raumkomplexität und Platzsparen

Prof. Dr. Christoph Meinel

Raumkomplexität und Platzsparen
Vorlesung abspielen
Nichtdeterministische Turing Maschinen
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 13.11.2003
Sprache: de
Dauer: 01:34:48

Nichtdeterministische Turing Maschinen

Prof. Dr. Christoph Meinel

Nichtdeterministische Turing Maschinen
Vorlesung abspielen
Komplexitätsklassen
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 18.11.2003
Sprache: de
Dauer: 00:55:36

Komplexitätsklassen

Prof. Dr. Christoph Meinel

Komplexitätsklassen
Vorlesung abspielen
Hierarchie-Theoreme
Nicht genügend Bewertungen
Bewertung nach Login möglich
Datum: 20.11.2003
Sprache: de
Dauer: 00:34:22

Hierarchie-Theoreme

Prof. Dr. Christoph Meinel

Hierarchie-Theoreme
Vorlesung abspielen