urn:md5:CBAC822E8E11574E46AAE8AE047BC8A9Berechenbarkeit und Komplexität — Video AG, FSMPIVideo AG, FSMPI, RWTH Aachenvideo@fsmpi.rwth-aachen.dehttps://video.fsmpi.rwth-aachen.de/static/favicon.png?v=a6fbfb3bbae0353821e864302c8a69953b0132c4https://videoag.fsmpi.rwth-aachen.de/site/video-logo-150px.png2011-08-15T05:59:19+02:00Veranstaltung: <a href="/07ws-buk">Berechenbarkeit und Komplexität</a><br>
Veranstalter: Prof. Vöcking<br>
<p><a href="http://www-i1.informatik.rwth-aachen.de/Lehre/WS0708/VBuK.php">Seite zur Veranstaltung</a>
(die Videotitel wurden aus der Folienuebersicht entnommen)</p>
19.10.2007: Einführung zur Berechenbarkeiturn:md5:C33D54C32A64CA2DB52DA59E2C117E7B2011-08-15T05:57:30+02:0023.10.2007: Einführung zur Berechenbarkeiturn:md5:D4A1B0DEA093334637034C688D3769292011-08-15T05:57:33+02:0026.10.2007: Einführung zur Berechenbarkeiturn:md5:6FA56385B454AD06AD20BCE95EF708442011-08-15T05:57:37+02:0030.10.2007: Einführung zur Berechenbarkeiturn:md5:603D9CACC996567E50A022BD6A9F6AEA2011-08-15T05:57:41+02:0006.11.2007: Unentscheidbarkeit des Halteproblemurn:md5:D319198DC67BC310C4DB08707D312A462011-08-15T05:57:45+02:0009.11.2007: Spezielles Halteproblem und Satz von Riceurn:md5:FD268A9D545D5F66E85C44D6DC57DCA12011-08-15T05:57:50+02:0013.11.2007: Spezielles Halteproblem und Satz von Riceurn:md5:F30F347C7A78C452509292F03A03014F2011-08-15T05:57:55+02:0016.11.2007: urn:md5:1D2F0F3C6DDD89EF22DAFED88ED507052011-08-15T05:58:00+02:00kein Titel
20.11.2007: Rekursive Aufzählbarkeit / Reduktionenurn:md5:1A2DFE2E07C193F6F6085DD757C19FE82011-08-15T05:58:07+02:0023.11.2007: Rekursive Aufzählbarkeit / Reduktionenurn:md5:23172A841AEEBC58E57BD0D273F6A82A2011-08-15T05:58:13+02:0027.11.2007: Mächtigkeit von Programmiersprachenurn:md5:5ADF046F10B6D57E71BD393F34CF8C972011-08-15T05:58:19+02:0030.11.2007: Mächtigkeit von Programmiersprachenurn:md5:99D8CE63E0E1850312DC08866C5B1D6F2011-08-15T05:58:24+02:0004.12.2007: Klassische Probleme aus der Rekursionstheorieurn:md5:95AAF7FBA5A29D618CF28ECE770FEDC82011-08-15T05:58:29+02:0011.12.2007: Klassische Probleme aus der Rekursionstheorieurn:md5:E1FE21A1BC47DD19CA1CB02001A069292011-08-15T05:58:33+02:0018.12.2007: Polynomielle Komplexitätsklassenurn:md5:FDE9E888C4BB599CBC7000507426A0EB2011-08-15T05:58:37+02:0008.01.2008: Polynomielle Komplexitätsklassenurn:md5:E2B8DD14EEB008E6B155173E222D60FB2011-08-15T05:58:41+02:0011.01.2008: Polynomielle Reduktionen, NP-Vollständigkeit, Satz von Cook und Levinurn:md5:D33B1F756A8DD1081FAA34638EDB7A572011-08-15T05:58:45+02:0015.01.2008: Polynomielle Reduktionen, NP-Vollständigkeit, Satz von Cook und Levinurn:md5:DEF11BDBD9B7D3798A96AAD2945734BB2011-08-15T05:58:51+02:0018.01.2008: NP-Vollständigkeit von 3SAT
NP-Vollständigkeit von Graphproblemenurn:md5:6356D0F14547DE21CAD53681BDD2496C2011-08-15T05:58:56+02:0022.01.2008: NP-Vollständigkeit von Graphproblemenurn:md5:C18B9C7EA232ECBAE4E66E7866725BFA2011-08-15T05:59:00+02:0025.01.2008: NP-Vollständigkeit von Zahlproblemenurn:md5:BF53B8BF669CEB0EF79BEE6736D467432011-08-15T05:59:05+02:0029.01.2008: Übersicht über die Kompläxitätslandschafturn:md5:CC23D251DCBDECF1B25BF78934EFD55D2011-08-15T05:59:10+02:0005.02.2008: Approximierbarkeit NP-harter Problemeurn:md5:F095DB8885EF3B7CFBAB1DF619AF26DE2011-08-15T05:59:15+02:0008.02.2008: Approximierbarkeit NP-harter Problemeurn:md5:212C6747F4969D15194D8768062B037A2011-08-15T05:59:19+02:00