Komplexitätstheorie (SS 2012) - tele-TASKhttps://www.tele-task.de/series/895/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-TASKSat, 14 Dec 2019 16:32:25 GMTPyRSS2Gen-1.1.0http://blogs.law.harvard.edu/tech/rssP versus NPhttps://www.tele-task.de/lecture/video/3410/Prof. Dr. Christoph Meinel00:50:06tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3410/Thu, 12 Jul 2012 17:15:37 GMTPolynomiale Schaltkreisehttps://www.tele-task.de/lecture/video/3409/Prof. Dr. Christoph Meinel01:23:39tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3409/Thu, 12 Jul 2012 15:15:41 GMTApproximationhttps://www.tele-task.de/lecture/video/3407/Prof. Dr. Christoph Meinel01:02:22tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3407/Wed, 11 Jul 2012 11:13:06 GMTPolynomialzeithierarchie 2/2https://www.tele-task.de/lecture/video/3406/Prof. Dr. Christoph Meinel00:58:27tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3406/Tue, 10 Jul 2012 11:02:00 GMTPolynomialzeithierarchie 1/2https://www.tele-task.de/lecture/video/3403/Prof. Dr. Christoph Meinel01:00:07tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3403/Tue, 10 Jul 2012 08:31:00 GMTRandomisierte Berechnungen 2/2https://www.tele-task.de/lecture/video/3393/Prof. Dr. Christoph Meinel00:51:49tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3393/Thu, 05 Jul 2012 11:05:22 GMTRandomisierte Berechnungen 1/2https://www.tele-task.de/lecture/video/3392/Prof. Dr. Christoph Meinel01:10:39tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3392/Wed, 04 Jul 2012 11:06:13 GMTNP und coNPhttps://www.tele-task.de/lecture/video/3378/Prof. Dr. Christoph Meinel01:12:17tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3378/Thu, 28 Jun 2012 11:02:01 GMTWeitere NP-vollständige Probleme 4/4https://www.tele-task.de/lecture/video/3377/Prof. Dr. Christoph Meinel01:26:03tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3377/Wed, 27 Jun 2012 11:01:00 GMTWeitere NP-vollständige Probleme 3/4https://www.tele-task.de/lecture/video/3360/Prof. Dr. Christoph Meinel01:13:06tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3360/Thu, 21 Jun 2012 11:08:50 GMTWeitere NP-vollständige Probleme 2/4https://www.tele-task.de/lecture/video/3358/Prof. Dr. Christoph Meinel01:09:51tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3358/Wed, 20 Jun 2012 11:06:57 GMTWeitere NP-vollständige Probleme 1/4https://www.tele-task.de/lecture/video/3324/Prof. Dr. Christoph Meinel01:02:48tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3324/Thu, 14 Jun 2012 11:06:25 GMTWeitere Charakterisierungen von NPhttps://www.tele-task.de/lecture/video/3299/Prof. Dr. Christoph Meinel00:32:50tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3299/Wed, 13 Jun 2012 11:08:51 GMTNP-Vollständigkeithttps://www.tele-task.de/lecture/video/3298/Prof. Dr. Christoph Meinel00:35:25tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3298/Thu, 07 Jun 2012 11:26:01 GMTReduktion und Vollständigkeit 3/3https://www.tele-task.de/lecture/video/3297/Prof. Dr. Christoph Meinel01:15:30tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3297/Wed, 06 Jun 2012 11:07:24 GMTReduktion und Vollständigkeit 2/3https://www.tele-task.de/lecture/video/3295/Prof. Dr. Christoph Meinel00:54:06tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3295/Thu, 31 May 2012 11:16:05 GMTReduktion und Vollständigkeit 1/3https://www.tele-task.de/lecture/video/3294/Prof. Dr. Christoph Meinel01:06:23tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3294/Wed, 30 May 2012 11:05:52 GMTErreichbarkeitsmethode 2/2https://www.tele-task.de/lecture/video/3268/Prof. Dr. Christoph Meinel01:07:26tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3268/Thu, 24 May 2012 11:04:13 GMTErreichbarkeitsmethode 1/2https://www.tele-task.de/lecture/video/3267/Prof. Dr. Christoph Meinel01:00:00tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3267/Wed, 16 May 2012 00:00:00 GMTHierarchie-Theoremehttps://www.tele-task.de/lecture/video/3247/Prof. Dr. Christoph Meinel00:42:20tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3247/Thu, 10 May 2012 11:01:23 GMTKomplexitätsklassenhttps://www.tele-task.de/lecture/video/3245/Prof. Dr. Christoph Meinel00:48:16tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3245/Wed, 09 May 2012 11:02:36 GMTNichtdeterministische Turing Maschinenhttps://www.tele-task.de/lecture/video/3231/Prof. Dr. Christoph Meinel01:30:25tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3231/Thu, 03 May 2012 11:07:02 GMTRaumkomplexität und Platzsparenhttps://www.tele-task.de/lecture/video/3230/Prof. Dr. Christoph Meinel01:19:03tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3230/Wed, 02 May 2012 11:03:32 GMTLineares Beschleunigenhttps://www.tele-task.de/lecture/video/3224/Prof. Dr. Christoph Meinel01:00:26tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3224/Tue, 24 Apr 2012 11:04:19 GMTTuring Maschinenhttps://www.tele-task.de/lecture/video/3204/Prof. Dr. Christoph Meinel01:39:11tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3204/Thu, 19 Apr 2012 11:11:07 GMTProbleme und Algorithmenhttps://www.tele-task.de/lecture/video/3190/Prof. Dr. Christoph Meinel01:38:17tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3190/Thu, 12 Apr 2012 11:02:47 GMTEinführung und Inhalthttps://www.tele-task.de/lecture/video/3183/Prof. Dr. Christoph Meinel00:37:42tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3183/Wed, 11 Apr 2012 11:03:43 GMT