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 ~29 Mio.
lecture 4514
activelecturer 1694
series 358

Weitere NP-vollständige Probleme 4/4

Part of the series: Komplexitätstheorie (SS 2012)

Weitere NP-vollständige Probleme 4/4
Not enough ratings.

Prof. Dr. Christoph Meinel

Date:27.06.2012
Duration:01:26:03
Language:de

Description of the series:

Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Master-Studenten der Studiengänge IT Systems Engineering, Informatik und Mathematik wendet, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.

Image of
Not enough ratings.
Dur.: 00:12:38
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:10:29
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:18:02
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:21:44
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:14:43
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:08:27
Lang.: de
Play scene
Add to my playlist
Dear user,
with the playlist function you'll be able to create your own lecture video playlists.
However, in order to link all your playlists with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Playlists

This content is not used in any playlist.

Overview of the globally available Notes
You need javascript to use this function
Tags added to this content

No tags have been added to this content so far.

Tag this content

Please enable javascript to use this function.

Dear user,
with the tagging function you'll be able to add taggs to videos.
However, in order to link all your tags with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Links added to this content

No links have been added to this content so far.

Add Link to this content

Please enable javascript to use this function.

Dear user,
with the links function you'll be able to add links to other resources to this content.
However, in order to link all your links with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.