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

Vorlesungen online

Berechenbarkeit und Komplexität zum Feed...

Semester: WS11
Veranstalter: Prof. Vöcking
Bemerkungen: Seite der Veranstaltung
Seite im CAMPUS
Die Titel entsprechen den Titeln der Vorlesungsfolien.
Di, 11.10.11 Motivation, Übersicht und Organisatorisches
1080p RWTH-intern 947 MB
720p RWTH-intern 269 MB
360p RWTH-intern 258 MB
im Browser abspielen
Fr, 14.10.11 Modellierung von Problemen, Einführung der Turingmaschine
1080p RWTH-intern 859 MB
720p RWTH-intern 219 MB
360p RWTH-intern 229 MB
im Browser abspielen
Di, 18.10.11 Mehrband-Turingmaschinen und die universelle Turingmaschine
1080p RWTH-intern 1.11 GB
720p RWTH-intern 285 MB
360p RWTH-intern 287 MB
im Browser abspielen
Fr, 21.10.11 Registermaschine (RAM), Church-Turing-These
720p RWTH-intern 456 MB
im Browser abspielen
Di, 25.10.11 Unentscheidbare Probleme: Diagonalisierung
720p RWTH-intern 463 MB
im Browser abspielen
Fr, 28.10.11 Unentscheidbarkeit des Halteproblems: Unterprogrammtechnik
720p RWTH-intern 570 MB
im Browser abspielen
Fr, 04.11.11 Der Satz von Rice
720p RWTH-intern 345 MB
im Browser abspielen
Di, 08.11.11 Rekursive Aufzählbarkeit, Reduktion
720p RWTH-intern 378 MB
im Browser abspielen
Fr, 11.11.11 Wiederholung, Beispiele für Reduktion
Gehalten von Sascha Geulen
720p RWTH-intern 534 MB
im Browser abspielen
Di, 15.11.11 Allgemeines Halteproblem, Hilberts 10. Problem
720p RWTH-intern 318 MB
im Browser abspielen
Fr, 18.11.11 Das Postsche Korrespondenzproblem
720p RWTH-intern 508 MB
im Browser abspielen
Di, 22.11.11 Mächtigkeit von WHILE-Programmen
720p RWTH-intern 390 MB
im Browser abspielen
Fr, 25.11.11 Mächtigkeit von LOOP-Programmen
Es fehlen die ersten paar Minuten des Videos, Ton wird ab Min. 21 besser
720p RWTH-intern 397 MB
im Browser abspielen
Di, 29.11.11 Die Komplexitätsklassen P und NP
720p RWTH-intern 607 MB
im Browser abspielen
Di, 06.12.11 Die Klasse NP und die polynomielle Reduktion
720p RWTH-intern 461 MB
im Browser abspielen
Fr, 09.12.11 NP-Vollständigkeit und der Satz von Cook und Levin
720p RWTH-intern 364 MB
im Browser abspielen
Di, 13.12.11 NP-Vollständigkeit
720p RWTH-intern 373 MB
im Browser abspielen
Fr, 16.12.11 NP-Vollständigkeit ausgewählter Graphprobleme
720p RWTH-intern 386 MB
im Browser abspielen
Di, 20.12.11 NP-Vollständigkeit einiger Zahlprobleme
720p RWTH-intern 389 MB
im Browser abspielen
Di, 24.01.12 1. Globalübung
Aufgaben (Aufgabe 6 nicht vorgerechnet)
Gehalten von Oliver Göbel
720p RWTH-intern 608 MB
im Browser abspielen
Di, 31.01.12 2. Globalübung
Aufgaben
Gehalten von Melanie Winkler
720p RWTH-intern 606 MB
im Browser abspielen
Admin Bereich:

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