... von eurer Lieblinξfaχschaft
und eurem Lieblinξverein

Vorlesungen online

Berechenbarkeit und Komplexität zum Feed...

Semester: WS07
Veranstalter: Prof. Vöcking
Bemerkungen: Seite zur Veranstaltung

(die Videotitel wurden aus der Folienuebersicht entnommen)
Di, 16.10.07 Übersicht
noch keine Videos
Fr, 19.10.07 Einführung zur Berechenbarkeit
SDV RWTH-intern 310 MB
im Browser abspielen
Di, 23.10.07 Einführung zur Berechenbarkeit
SDV RWTH-intern 442 MB
im Browser abspielen
Fr, 26.10.07 Einführung zur Berechenbarkeit
SDV RWTH-intern 496 MB
im Browser abspielen
Di, 30.10.07 Einführung zur Berechenbarkeit
SDV RWTH-intern 491 MB
im Browser abspielen
Fr, 02.11.07 Unentscheidbare Probleme / Diagonalisierung
noch keine Videos
Di, 06.11.07 Unentscheidbarkeit des Halteproblem
SDV RWTH-intern 571 MB
im Browser abspielen
Fr, 09.11.07 Spezielles Halteproblem und Satz von Rice
SDV RWTH-intern 707 MB
im Browser abspielen
Di, 13.11.07 Spezielles Halteproblem und Satz von Rice
SDV RWTH-intern 540 MB
im Browser abspielen
Fr, 16.11.07 kein Titel
SDV RWTH-intern 775 MB
im Browser abspielen
Di, 20.11.07 Rekursive Aufzählbarkeit / Reduktionen
SDV RWTH-intern 656 MB
im Browser abspielen
Fr, 23.11.07 Rekursive Aufzählbarkeit / Reduktionen
SDV RWTH-intern 732 MB
im Browser abspielen
Di, 27.11.07 Mächtigkeit von Programmiersprachen
SDV RWTH-intern 584 MB
im Browser abspielen
Fr, 30.11.07 Mächtigkeit von Programmiersprachen
SDV RWTH-intern 694 MB
im Browser abspielen
Di, 04.12.07 Klassische Probleme aus der Rekursionstheorie
SDV RWTH-intern 515 MB
im Browser abspielen
Di, 11.12.07 Klassische Probleme aus der Rekursionstheorie
SDV RWTH-intern 489 MB
im Browser abspielen
Di, 18.12.07 Polynomielle Komplexitätsklassen
SDV RWTH-intern 530 MB
im Browser abspielen
Di, 08.01.08 Polynomielle Komplexitätsklassen
SDV RWTH-intern 545 MB
im Browser abspielen
Fr, 11.01.08 Polynomielle Reduktionen, NP-Vollständigkeit, Satz von Cook und Levin
SDV RWTH-intern 752 MB
im Browser abspielen
Di, 15.01.08 Polynomielle Reduktionen, NP-Vollständigkeit, Satz von Cook und Levin
SDV RWTH-intern 572 MB
im Browser abspielen
Fr, 18.01.08 NP-Vollständigkeit von 3SAT
NP-Vollständigkeit von Graphproblemen
SDV RWTH-intern 559 MB
im Browser abspielen
Di, 22.01.08 NP-Vollständigkeit von Graphproblemen
SDV RWTH-intern 650 MB
im Browser abspielen
Fr, 25.01.08 NP-Vollständigkeit von Zahlproblemen
SDV RWTH-intern 657 MB
im Browser abspielen
Di, 29.01.08 Übersicht über die Kompläxitätslandschaft
SDV RWTH-intern 580 MB
im Browser abspielen
Di, 05.02.08 Approximierbarkeit NP-harter Probleme
SDV RWTH-intern 604 MB
im Browser abspielen
Fr, 08.02.08 Approximierbarkeit NP-harter Probleme
SDV RWTH-intern 779 MB
im Browser abspielen
Admin Bereich:

Fachschaft I/1, Mathematik/Physik/Informatik
RWTH Aachen