Einführung in die Komplexitätstheorie
Nicht genügend Bewertungen
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 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
Nicht genügend Bewertungen
| Datum: | 28.10.2003 |
| Sprache: | de |
| Dauer: | 00:53:34 |
Konzepte der Komplexitätstheorie
Nicht genügend Bewertungen
| Datum: | 30.10.2003 |
| Sprache: | de |
| Dauer: | 01:29:36 |
Nicht genügend Bewertungen
| Datum: | 04.11.2003 |
| Sprache: | de |
| Dauer: | 01:16:47 |
Nicht genügend Bewertungen
| Datum: | 06.11.2003 |
| Sprache: | de |
| Dauer: | 01:18:36 |
Nicht genügend Bewertungen
| Datum: | 11.11.2003 |
| Sprache: | de |
| Dauer: | 01:15:42 |
Nicht genügend Bewertungen
| Datum: | 13.11.2003 |
| Sprache: | de |
| Dauer: | 01:34:48 |
Nichtdeterministische Turing Maschinen
Prof. Dr. Christoph Meinel
Nichtdeterministische Turing Maschinen
Nicht genügend Bewertungen
| Datum: | 18.11.2003 |
| Sprache: | de |
| Dauer: | 00:55:36 |
Nicht genügend Bewertungen
| Datum: | 20.11.2003 |
| Sprache: | de |
| Dauer: | 00:34:22 |
Nicht genügend Bewertungen
| Datum: | 25.11.2003 |
| Sprache: | de |
| Dauer: | 01:17:47 |
Nicht genügend Bewertungen
| Datum: | 27.11.2003 |
| Sprache: | de |
| Dauer: | 01:02:46 |
Nicht genügend Bewertungen
| Datum: | 02.12.2003 |
| Sprache: | de |
| Dauer: | 01:08:19 |
Nicht genügend Bewertungen
| Datum: | 04.12.2003 |
| Sprache: | de |
| Dauer: | 01:21:48 |
Nicht genügend Bewertungen
| Datum: | 01.01.1998 |
| Sprache: | de |
| Dauer: | 01:20:41 |
Die Klassen P und NP
Nicht genügend Bewertungen
| Datum: | 11.12.2003 |
| Sprache: | de |
| Dauer: | 00:47:42 |
Nicht genügend Bewertungen
| Datum: | 16.12.2003 |
| Sprache: | de |
| Dauer: | 00:35:17 |
Nicht genügend Bewertungen
| Datum: | 18.12.2003 |
| Sprache: | de |
| Dauer: | 01:27:25 |
Nicht genügend Bewertungen
| Datum: | 06.01.2004 |
| Sprache: | de |
| Dauer: | 01:10:46 |
Nicht genügend Bewertungen
| Datum: | 08.01.2004 |
| Sprache: | de |
| Dauer: | 01:14:07 |
Nicht genügend Bewertungen
| Datum: | 13.01.2004 |
| Sprache: | de |
| Dauer: | 01:35:26 |
Nicht genügend Bewertungen
| Datum: | 15.01.2004 |
| Sprache: | de |
| Dauer: | 01:21:10 |
Nicht genügend Bewertungen
| Datum: | 20.01.2004 |
| Sprache: | de |
| Dauer: | 01:23:13 |
Nicht genügend Bewertungen
| Datum: | 22.01.2004 |
| Sprache: | de |
| Dauer: | 01:21:06 |
Nicht genügend Bewertungen
| Datum: | 27.01.2004 |
| Sprache: | de |
| Dauer: | 01:15:07 |
Nicht genügend Bewertungen
| Datum: | 29.01.2004 |
| Sprache: | de |
| Dauer: | 01:21:32 |
Nicht genügend Bewertungen
| Datum: | 03.02.2004 |
| Sprache: | de |
| Dauer: | 01:24:24 |
Nicht genügend Bewertungen
| Datum: | 05.02.2004 |
| Sprache: | de |
| Dauer: | 01:13:33 |
Nicht genügend Bewertungen
| Datum: | 10.02.2004 |
| Sprache: | de |
| Dauer: | 01:16:38 |
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.