News

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]
04.02.2013

Manuscript in Gruppen

Im Portal ist es möglich, eigene digitale Mitschriften anzufertigen, während man live oder on demand Vorlesungsvideos schaut. Die neue Funktionalität ... [more]

Statistics

userclicks~31 Mio.
lecture4427
activelecturer1664
series357

Playlist: Reduktionskonzept

Reduktionskonzept

Nicht genügend Bewertungen

Mit Hilfe komplexitätstheoretischer Reduktionen lassen sich Schwierigkeitsgrade und Ressourcenaufwand verschiedener Probleme und Problemklassen vergleichen. Besondere Beachtung finden dabei die jeweils schwierigsten Probleme - vollständige Probleme - in einer Komplexitätsklassen.

Reduktionskonzept

Reduktion und Vollständigkeit
Nicht genügend Bewertungen
Datum:02.12.2003
Sprache: de
Dauer:01:08:19
Vorlesung abspielen
Reduktion und Vollständigkeit (2)
Nicht genügend Bewertungen
Datum:04.12.2003
Sprache: de
Dauer:01:21:48
Vorlesung abspielen
Reduktion und Vollständigkeit (3)
Nicht genügend Bewertungen
Datum:01.01.1998
Sprache: de
Dauer:01:20:41
Vorlesung abspielen
NP - Vollständigkeit
Nicht genügend Bewertungen
Datum:11.12.2003
Sprache: de
Dauer:00:47:42
Vorlesung abspielen
Mail playlist to a friend

You must log in to use this function