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]

Statistics

userclicks~31 Mio.
lecture4444
activelecturer1665
series357

Playlist: NP-vollständige Probleme

NP-vollständige Probleme

Die NP-Vollständigkeit zeichnet Berechnungsprobleme als schwerste Probleme in der Klasse NP der von polynomialen Nichtdeterministischen Turing Maschinen berechenbaren Probleme aus. Gelingt es, nur für eines dieser für die Praxis sehr wichtigen Probleme einen effizienten Lösungsalgorithmus zu entwerfen, dann können sämtliche Prolbeme aus NP effizient gelöst werden.

NP-vollständige Probleme

Date:11.12.2003
Lang.: de
Dur.:00:47:42
Play full lecture
Date:18.12.2003
Lang.: de
Dur.:01:27:25
Play full lecture
Date:06.01.2004
Lang.: de
Dur.:01:10:46
Play full lecture
Date:08.01.2004
Lang.: de
Dur.:01:14:07
Play full lecture
Date:13.01.2004
Lang.: de
Dur.:01:35:26
Play full lecture
Mail playlist to a friend

You must log in to use this function