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

Vorlesungen online

Berechenbarkeit und Komplexität zum Feed...

Semester: WS15
Veranstalter: Prof. Grohe
Fr, 23.10.15 Motivation, Übersicht und Organisatorisches
Vorlesung 1
1080p RWTH-intern 734 MB
720p RWTH-intern 377 MB
360p RWTH-intern 193 MB
im Browser abspielen
Mo, 26.10.15 Teil 1 - Grundlagen
Modellierung von Problemen, Einführung der Turingmaschine
Vorlesung 2
1080p RWTH-intern 1.42 GB
720p RWTH-intern 731 MB
360p RWTH-intern 374 MB
im Browser abspielen
Mo, 02.11.15 Mehrband-Turingmaschinen und die universelle Turingmaschine
Vorlesung 3
1080p RWTH-intern 1.13 GB
720p RWTH-intern 584 MB
360p RWTH-intern 300 MB
im Browser abspielen
Fr, 06.11.15 Registermaschine (RAM), Church-Turing-These
Vorlesung 4
1080p RWTH-intern 1.28 GB
720p RWTH-intern 657 MB
360p RWTH-intern 336 MB
im Browser abspielen
Mo, 09.11.15 Teil 2 - Berechenbarkeit
Unentscheidbare Probleme: Diagonalisierung
Vorlesung 5
1080p RWTH-intern 1.21 GB
720p RWTH-intern 622 MB
360p RWTH-intern 318 MB
im Browser abspielen
Fr, 13.11.15 Unentscheidbarkeit des Halteproblems: Unterprogrammtechnik
Vorlesung 6
1080p RWTH-intern 1.16 GB
720p RWTH-intern 595 MB
360p RWTH-intern 304 MB
im Browser abspielen
Mo, 16.11.15 Der Satz von Rice
Vorlesung 7
1080p RWTH-intern 1.19 GB
720p RWTH-intern 610 MB
360p RWTH-intern 312 MB
im Browser abspielen
Fr, 20.11.15 Rekursive Aufzählbarkeit
Vorlesung 8
1080p RWTH-intern 1.37 GB
720p RWTH-intern 705 MB
360p RWTH-intern 360 MB
im Browser abspielen
Mo, 23.11.15 Allgemeines Halteproblem und Hilberts 10. Problem
Vorlesung 9
1080p RWTH-intern 1.21 GB
720p RWTH-intern 622 MB
360p RWTH-intern 318 MB
im Browser abspielen
Fr, 27.11.15 Das Postsche Korrespondenzproblem
Vorlesung 10
1080p RWTH-intern 1.35 GB
720p RWTH-intern 693 MB
360p RWTH-intern 354 MB
im Browser abspielen
Mo, 30.11.15 WHILE-Programme
Vorlesung 11
1080p RWTH-intern 1.09 GB
720p RWTH-intern 562 MB
360p RWTH-intern 287 MB
im Browser abspielen
Mo, 07.12.15 LOOP-Programme und Zusammenfassung Berechenbarkeit
Vorlesung 12
1080p RWTH-intern 1.11 GB
720p RWTH-intern 569 MB
360p RWTH-intern 291 MB
im Browser abspielen
Fr, 11.12.15 Teil 3 - Komplexität
Die Komplexitätsklassen P und NP
Vorlesung 13
1080p RWTH-intern 1.18 GB
720p RWTH-intern 604 MB
360p RWTH-intern 309 MB
im Browser abspielen
Mo, 18.01.16 Die Klasse NP und Polynomielle Reduktionen
Vorlesung 14
1080p RWTH-intern 1.52 GB
720p RWTH-intern 763 MB
360p RWTH-intern 378 MB
im Browser abspielen
Fr, 22.01.16 NP-Vollständigkeit
Vorlesung 15
1080p RWTH-intern 1.32 GB
720p RWTH-intern 680 MB
360p RWTH-intern 349 MB
im Browser abspielen
Mo, 25.01.16 NP-Vollständigkeit ausgewählter Zahlprobleme
Vorlesung 16
1080p RWTH-intern 1.16 GB
720p RWTH-intern 597 MB
360p RWTH-intern 307 MB
im Browser abspielen
Fr, 29.01.16 NP-Vollständigkeit ausgewählter Graphprobleme
Vorlesung 17
1080p RWTH-intern 1.04 GB
720p RWTH-intern 524 MB
360p RWTH-intern 268 MB
im Browser abspielen
Mo, 01.02.16 Ausblick: Algorithmen und Komplexität
Vorlesung 18
1080p RWTH-intern 1.03 GB
720p RWTH-intern 547 MB
360p RWTH-intern 290 MB
im Browser abspielen
Admin Bereich:

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