Einführung in die Komplexitätstheorie - tele-TASKhttps://www.tele-task.de/series/239/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.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 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.notele-TASKtele-task@hpi.dede℗; ©; tele-TASKWed, 19 Jun 2019 03:32:22 GMTPyRSS2Gen-1.1.0http://blogs.law.harvard.edu/tech/rssRandomisierte Berechnungen (2)https://www.tele-task.de/lecture/video/27/Prof. Dr. Christoph Meinel01:16:38tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRandomisierte Berechnungen (2)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/27/Tue, 10 Feb 2004 00:00:00 GMTP versus NPhttps://www.tele-task.de/lecture/video/26/Prof. Dr. Christoph Meinel01:13:33tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelP versus NPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/26/Thu, 05 Feb 2004 00:00:00 GMTPolynomiale Schaltkreisehttps://www.tele-task.de/lecture/video/25/Prof. Dr. Christoph Meinel01:24:24tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomiale SchaltkreiseProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/25/Tue, 03 Feb 2004 00:00:00 GMTApproximationhttps://www.tele-task.de/lecture/video/24/Prof. Dr. Christoph Meinel01:21:32tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelApproximationProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/24/Thu, 29 Jan 2004 00:00:00 GMTPolynomialzeithierarchie (2)https://www.tele-task.de/lecture/video/23/Prof. Dr. Christoph Meinel01:15:07tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomialzeithierarchie (2)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/23/Tue, 27 Jan 2004 00:00:00 GMTPolynomialzeithierarchiehttps://www.tele-task.de/lecture/video/22/Prof. Dr. Christoph Meinel01:21:06tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelPolynomialzeithierarchieProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/22/Thu, 22 Jan 2004 00:00:00 GMTRandomisierte Berechnungenhttps://www.tele-task.de/lecture/video/21/Prof. Dr. Christoph Meinel01:23:13tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRandomisierte BerechnungenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/21/Tue, 20 Jan 2004 00:00:00 GMTNP und coNPhttps://www.tele-task.de/lecture/video/20/Prof. Dr. Christoph Meinel01:21:10tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNP und coNPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/20/Thu, 15 Jan 2004 00:00:00 GMTWeitere NP-vollständige Probleme (4)https://www.tele-task.de/lecture/video/19/Prof. Dr. Christoph Meinel01:35:26tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme (4)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/19/Tue, 13 Jan 2004 00:00:00 GMTWeitere NP-vollständige Probleme (3)https://www.tele-task.de/lecture/video/18/Prof. Dr. Christoph Meinel01:14:07tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme (3)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/18/Thu, 08 Jan 2004 00:00:00 GMTWeitere NP-vollständige Probleme (2)https://www.tele-task.de/lecture/video/17/Prof. Dr. Christoph Meinel01:10:46tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige Probleme (2)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/17/Tue, 06 Jan 2004 00:00:00 GMTWeitere NP-vollständige Problemehttps://www.tele-task.de/lecture/video/16/Prof. Dr. Christoph Meinel01:27:25tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere NP-vollständige ProblemeProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/16/Thu, 18 Dec 2003 00:00:00 GMTWeitere Charakterisierungen von NPhttps://www.tele-task.de/lecture/video/15/Prof. Dr. Christoph Meinel00:35:17tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelWeitere Charakterisierungen von NPProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/15/Tue, 16 Dec 2003 00:00:00 GMTNP - Vollständigkeithttps://www.tele-task.de/lecture/video/14/Prof. Dr. Christoph Meinel00:47:42tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNP - VollständigkeitProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/14/Thu, 11 Dec 2003 00:00:00 GMTReduktion und Vollständigkeit (2)https://www.tele-task.de/lecture/video/12/Prof. Dr. Christoph Meinel01:21:48tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelReduktion und Vollständigkeit (2)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/12/Thu, 04 Dec 2003 00:00:00 GMTReduktion und Vollständigkeithttps://www.tele-task.de/lecture/video/11/Prof. Dr. Christoph Meinel01:08:19tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelReduktion und VollständigkeitProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/11/Tue, 02 Dec 2003 00:00:00 GMTErreichbarkeitsmethode (2)https://www.tele-task.de/lecture/video/10/Prof. Dr. Christoph Meinel01:02:46tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelErreichbarkeitsmethode (2)Prof. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/10/Thu, 27 Nov 2003 00:00:00 GMTErreichbarkeitsmethodehttps://www.tele-task.de/lecture/video/9/Prof. Dr. Christoph Meinel01:17:47tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelErreichbarkeitsmethodeProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/9/Tue, 25 Nov 2003 00:00:00 GMTHierarchie-Theoremehttps://www.tele-task.de/lecture/video/8/Prof. Dr. Christoph Meinel00:34:22tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelHierarchie-TheoremeProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/8/Thu, 20 Nov 2003 00:00:00 GMTKomplexitätsklassenhttps://www.tele-task.de/lecture/video/7/Prof. Dr. Christoph Meinel00:55:36tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelKomplexitätsklassenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/7/Tue, 18 Nov 2003 00:00:00 GMTNichtdeterministische Turing Maschinenhttps://www.tele-task.de/lecture/video/6/Prof. Dr. Christoph Meinel01:34:48tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelNichtdeterministische Turing MaschinenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/6/Thu, 13 Nov 2003 00:00:00 GMTRaumkomplexität und Platzsparenhttps://www.tele-task.de/lecture/video/5/Prof. Dr. Christoph Meinel01:15:42tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelRaumkomplexität und PlatzsparenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/5/Tue, 11 Nov 2003 00:00:00 GMTLineares Beschleunigenhttps://www.tele-task.de/lecture/video/4/Prof. Dr. Christoph Meinel01:18:36tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelLineares BeschleunigenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/4/Thu, 06 Nov 2003 00:00:00 GMTTuring Maschinenhttps://www.tele-task.de/lecture/video/3/Prof. Dr. Christoph Meinel01:16:47tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelTuring MaschinenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/3/Tue, 04 Nov 2003 00:00:00 GMTProbleme und Algorithmenhttps://www.tele-task.de/lecture/video/2/Prof. Dr. Christoph Meinel01:29:36tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProbleme und AlgorithmenProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/2/Thu, 30 Oct 2003 00:00:00 GMTEinführunghttps://www.tele-task.de/lecture/video/1/Prof. Dr. Christoph Meinel00:53:34tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelEinführungProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/1/Tue, 28 Oct 2003 00:00:00 GMTReduktion und Vollständigkeit (3)https://www.tele-task.de/lecture/video/13/Prof. Dr. Christoph Meinel01:20:41tele-TASK, HPI, computer science, technology, Germany, PotsdamProf. Dr. Christoph MeinelProf. Dr. Christoph Meinelhttps://www.tele-task.de/lecture/video/13/Thu, 01 Jan 1998 00:00:00 GMT