Hasso-Plattner-Institut Design IT. Create Knowledge.

News

27.10.2014

openHPI Course "Internet Security" (German)

Prof. Dr. Christoph Meinel's new openHPI course about "Internet Security" starts on October 27, 2014. The course is held ... [more]
02.08.2014

HTML5 Player

Our new HTML5-based video player is now online. You can find it in the right column of the "play buttons ... [more]
31.03.2014

openHPI Course "Internetworking"

A new openHPI course about "Internetworking" starts on March 31, 2014. The course is held by Prof. Dr. Christoph Meinel ... [more]

Statistics

userclicks 33 M
lecture 5476
activelecturer 2001
series 443

NP und coNP

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

NP und coNP
Not enough ratings.

Prof. Dr. Christoph Meinel

Date:28.06.2010
Duration:01:13:47
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:18:29
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:13:28
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:22:46
Lang.: de
Play scene
Image of
Not enough ratings.
Dur.: 00:10:50
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

co-Klassen (1); coNP (1); Komplementbildung von Komplexitätsklassen (1); SAT (1);

Tags added to the series of this content:

P vs. NP (1); Theoretische Informatik (1); Turingmaschinen (1);

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.