Hasso-Plattner-Institut Design IT. Create Knowledge.

News

01.08.2016

openHPI Course "Internetworking 2016"

A new openHPI course about "Internetworking" starts on September 5, 2016. The course is held by Prof. Dr. Christoph Meinel ... [more]
19.05.2016

openHPI Workshop "Embedded Smart Home"

We are going to offer a new openHPI workshop "Embedded Smart Home" in German language. More Infocan be found here ... [more]
10.03.2016

New public demo

You can check out our public demo platform at https://tele-task-demo.hpi.uni-potsdam.de. Please let us know what you ...

Statistics

userclicks 35 M
lecture 5992
activelecturer 2326
series 489
Lecture-Feed of Series: Einführung in die Komplexitätstheorie Feed of Series: Einführung in die Komplexitätstheorie

Einführung in die Komplexitätstheorie

Image of
Not enough ratings.

Prof. Dr. Christoph Meinel

Successor of this series: Komplexitätstheorie (SS 2008)

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 Studenten des Informatik- bzw. Mathematikhauptstudiums wendet und Kernvorlesung für den Bereich theoretischen Informatik ist, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.

Einführung

Not enough ratings.
Date: 28.10.2003
Lang.: de
Dur.: 00:53:34
Play full lecture

Konzepte der Komplexitätstheorie

Not enough ratings.
Date: 30.10.2003
Lang.: de
Dur.: 01:29:36
Play full lecture
Not enough ratings.
Date: 04.11.2003
Lang.: de
Dur.: 01:16:47
Play full lecture
Not enough ratings.
Date: 06.11.2003
Lang.: de
Dur.: 01:18:36
Play full lecture
Not enough ratings.
Date: 11.11.2003
Lang.: de
Dur.: 01:15:42
Play full lecture
Not enough ratings.
Date: 13.11.2003
Lang.: de
Dur.: 01:34:48
Play full lecture
Not enough ratings.
Date: 18.11.2003
Lang.: de
Dur.: 00:55:36
Play full lecture
Not enough ratings.
Date: 20.11.2003
Lang.: de
Dur.: 00:34:22
Play full lecture
Not enough ratings.
Date: 25.11.2003
Lang.: de
Dur.: 01:17:47
Play full lecture
Not enough ratings.
Date: 27.11.2003
Lang.: de
Dur.: 01:02:46
Play full lecture
Not enough ratings.
Date: 02.12.2003
Lang.: de
Dur.: 01:08:19
Play full lecture
Not enough ratings.
Date: 04.12.2003
Lang.: de
Dur.: 01:21:48
Play full lecture
Not enough ratings.
Date: 01.01.1998
Lang.: de
Dur.: 01:20:41
Play full lecture

Die Klassen P und NP

Not enough ratings.
Date: 11.12.2003
Lang.: de
Dur.: 00:47:42
Play full lecture
Not enough ratings.
Date: 16.12.2003
Lang.: de
Dur.: 00:35:17
Play full lecture
Not enough ratings.
Date: 18.12.2003
Lang.: de
Dur.: 01:27:25
Play full lecture
Not enough ratings.
Date: 06.01.2004
Lang.: de
Dur.: 01:10:46
Play full lecture
Not enough ratings.
Date: 08.01.2004
Lang.: de
Dur.: 01:14:07
Play full lecture
Not enough ratings.
Date: 13.01.2004
Lang.: de
Dur.: 01:35:26
Play full lecture
Not enough ratings.
Date: 15.01.2004
Lang.: de
Dur.: 01:21:10
Play full lecture
Not enough ratings.
Date: 20.01.2004
Lang.: de
Dur.: 01:23:13
Play full lecture
Not enough ratings.
Date: 22.01.2004
Lang.: de
Dur.: 01:21:06
Play full lecture
Not enough ratings.
Date: 27.01.2004
Lang.: de
Dur.: 01:15:07
Play full lecture
Not enough ratings.
Date: 29.01.2004
Lang.: de
Dur.: 01:21:32
Play full lecture
Not enough ratings.
Date: 03.02.2004
Lang.: de
Dur.: 01:24:24
Play full lecture
Not enough ratings.
Date: 05.02.2004
Lang.: de
Dur.: 01:13:33
Play full lecture
Not enough ratings.
Date: 10.02.2004
Lang.: de
Dur.: 01:16:38
Play full lecture
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.