Hasso-Plattner-Institut Design IT. Create Knowledge.

News

10.03.2017

CeBIT 2017

Also this year, tele-TASK and openHPI are at CeBIT (20-24 March, 2017). You can find us at the HPI booth ... [more]
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]

Statistics

userclicks 35 M
lecture 6041
activelecturer 2471
series 498
Lecture-Feed of Series: Komplexitätstheorie (SS 2016) Feed of Series: Komplexitätstheorie (SS 2016)

Komplexitätstheorie (SS 2016)

Image of
Not enough ratings.

Prof. Dr. Christoph Meinel

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.

Einführung

Not enough ratings.
Date: 13.04.2016
Lang.: de
Dur.: 00:59:26
Play full lecture
• Was ist Komplexitätstheorie 00:17:09
• Grundrichtung und Hauptaufgabe der Komplexitätstheorie 00:08:12
• Welche Ergebnisse bringt die Komplexitätstheorie? 00:14:55
• Fahrplan für die Vorlesung zur Komplexitätstheorie 00:13:16
• Organisatorisches 00:05:54

Konzepte der Komplexitätstheorie

Not enough ratings.
Date: 14.04.2016
Lang.: de
Dur.: 01:14:46
Play full lecture
• Einführung 00:01:45
• REACHABILITY - Grapherreichbarkeit 00:11:35
• Algorithmus für Grapherreichbarkeit 00:11:08
• O-Notation 00:16:03
• Speicherplatzbedarf 00:14:34
• Reduktionstechniken 00:19:41
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.