Komplexitätstheorie (SS 2008) - tele-TASKhttps://www.tele-task.de/series/641/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.High quality e-learning content created with tele-TASK - more than video! Powered by Hasso Plattner Institute (HPI)Prof. Dr. Christoph MeinelZiel 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.notele-TASKtele-task@hpi.dede℗; ©; tele-TASKFri, 06 Dec 2019 21:24:58 GMTPyRSS2Gen-1.1.0http://blogs.law.harvard.edu/tech/rssP versus NPhttps://www.tele-task.de/lecture/video/967/Prof. Dr. Christoph Meinel00:49:04tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelP versus NPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/967/Tue, 05 Aug 2008 00:00:00 GMTPolynomiale Schaltkreisehttps://www.tele-task.de/lecture/video/948/Prof. Dr. Christoph Meinel01:28:01tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomiale SchaltkreiseProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/948/Fri, 01 Aug 2008 00:00:00 GMTApproximationhttps://www.tele-task.de/lecture/video/947/Prof. Dr. Christoph Meinel00:54:37tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelApproximationProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/947/Wed, 30 Jul 2008 00:00:00 GMTPolynomialzeithierarchie 2/2https://www.tele-task.de/lecture/video/946/Prof. Dr. Christoph Meinel00:54:16tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomialzeithierarchie 2/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/946/Thu, 17 Jul 2008 00:00:00 GMTPolynomialzeithierarchie 1/2https://www.tele-task.de/lecture/video/945/Prof. Dr. Christoph Meinel00:59:19tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomialzeithierarchie 1/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/945/Wed, 16 Jul 2008 00:00:00 GMTRandomisierte Berechnungen 2/2https://www.tele-task.de/lecture/video/944/Prof. Dr. Christoph Meinel00:49:27tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRandomisierte Berechnungen 2/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/944/Thu, 10 Jul 2008 00:00:00 GMTRandomisierte Berechnungen 1/2https://www.tele-task.de/lecture/video/943/Prof. Dr. Christoph Meinel01:11:19tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRandomisierte Berechnungen 1/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/943/Wed, 09 Jul 2008 00:00:00 GMTNP and co-NPhttps://www.tele-task.de/lecture/video/942/Prof. Dr. Christoph Meinel01:00:28tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNP and co-NPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/942/Thu, 03 Jul 2008 00:00:00 GMTWeitere NP-vollständige Probleme 4/4https://www.tele-task.de/lecture/video/941/Prof. Dr. Christoph Meinel01:12:17tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme 4/4Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/941/Thu, 26 Jun 2008 00:00:00 GMTWeitere NP-vollständige Probleme 3/4https://www.tele-task.de/lecture/video/940/Prof. Dr. Christoph Meinel01:09:41tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme 3/4Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/940/Wed, 25 Jun 2008 00:00:00 GMTWeitere NP-vollständige Probleme 2/4https://www.tele-task.de/lecture/video/903/Prof. Dr. Christoph Meinel00:57:13tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme 2/4Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/903/Thu, 19 Jun 2008 00:00:00 GMTWeitere NP-vollständige Probleme 1/4https://www.tele-task.de/lecture/video/901/Prof. Dr. Christoph Meinel00:57:58tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme 1/4Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/901/Wed, 18 Jun 2008 00:00:00 GMTWeitere Characterisierungen von NPhttps://www.tele-task.de/lecture/video/883/Prof. Dr. Christoph Meinel00:27:22tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere Characterisierungen von NPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/883/Thu, 12 Jun 2008 00:00:00 GMTNP-Vollständigkeithttps://www.tele-task.de/lecture/video/880/Prof. Dr. Christoph Meinel00:36:46tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNP-VollständigkeitProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/880/Wed, 11 Jun 2008 00:00:00 GMTReduktion und Vollständigkeit 3/3https://www.tele-task.de/lecture/video/860/Prof. Dr. Christoph Meinel01:05:20tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelReduktion und Vollständigkeit 3/3Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/860/Thu, 29 May 2008 00:00:00 GMTReduktion und Vollständigkeit 2/3https://www.tele-task.de/lecture/video/859/Prof. Dr. Christoph Meinel01:00:29tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelReduktion und Vollständigkeit 2/3Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/859/Wed, 28 May 2008 00:00:00 GMTReduktion und Vollständigkeit 1/3https://www.tele-task.de/lecture/video/854/Prof. Dr. Christoph Meinel00:54:06tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelReduktion und Vollständigkeit 1/3Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/854/Thu, 22 May 2008 00:00:00 GMTErreichbarkeitsmethode 2/2https://www.tele-task.de/lecture/video/853/Prof. Dr. Christoph Meinel00:45:21tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelErreichbarkeitsmethode 2/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/853/Wed, 21 May 2008 00:00:00 GMTErreichbarkeitsmethode 1/2https://www.tele-task.de/lecture/video/823/Prof. Dr. Christoph Meinel01:05:49tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelErreichbarkeitsmethode 1/2Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/823/Thu, 15 May 2008 00:00:00 GMTHierarchie-Theoremehttps://www.tele-task.de/lecture/video/822/Prof. Dr. Christoph Meinel00:44:39tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelHierarchie-TheoremeProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/822/Wed, 14 May 2008 00:00:00 GMTKomplexitätsklassenhttps://www.tele-task.de/lecture/video/812/Prof. Dr. Christoph Meinel00:54:23tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelKomplexitätsklassenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/812/Thu, 08 May 2008 00:00:00 GMTNichtdeterministische Turing Maschinenhttps://www.tele-task.de/lecture/video/811/Prof. Dr. Christoph Meinel01:30:59tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNichtdeterministische Turing MaschinenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/811/Wed, 07 May 2008 00:00:00 GMTRaumkomplexität und Platzsparenhttps://www.tele-task.de/lecture/video/789/Prof. Dr. Christoph Meinel01:00:42tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRaumkomplexität und PlatzsparenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/789/Wed, 30 Apr 2008 00:00:00 GMTLineares Beschleunigenhttps://www.tele-task.de/lecture/video/753/Prof. Dr. Christoph Meinel00:44:07tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelLineares BeschleunigenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/753/Thu, 24 Apr 2008 00:00:00 GMTTuring Maschinenhttps://www.tele-task.de/lecture/video/751/Prof. Dr. Christoph Meinel01:28:50tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelTuring MaschinenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/751/Wed, 23 Apr 2008 00:00:00 GMTProbleme und Algorithmenhttps://www.tele-task.de/lecture/video/746/Prof. Dr. Christoph Meinel01:13:56tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProbleme und AlgorithmenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/746/Thu, 17 Apr 2008 00:00:00 GMTErste Einführunghttps://www.tele-task.de/lecture/video/744/Prof. Dr. Christoph Meinel00:56:26tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelErste EinführungProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/744/Wed, 16 Apr 2008 00:00:00 GMT