Lehre » Winter 21/22 » Berechenbarkeit und Komplexität

Berechenbarkeit und Komplexität

Typ	Zeit / Ort	Start	DozentIn
VL	Di, 8:30 - 10:00 / H01 / Moodle	12 Oktober 2021	Rossmanith
	Mi, 16:30 - 18:00 / H01 / Moodle

Tut	Do, Fr / verschiedene	29 Oktober 2021	verschiedene TutorInnen

GÜ	Fr, 14:30 - 16:00 / Moodle	29 Oktober 2021	Christoph Grüne, Dennis Fischer, Tim Hartmann

ECTS:	6

RWTHonline:	Klausur-Anmeldung (folgt später)
Moodle:	Link

Die Anmeldung zu den Übungen und dem Moodle Raum wird ab nächster Woche möglich sein.

Die Vorlesung wird in einem hybriden Modus durchgeführt. Genau heißt dies folgendes:

Die Vorlesungstermine Dienstags und Mittwochs werden sowohl in Präsenz als auch in Zoom angeboten.
Alle Studierenden werden in einen von 4 "Kohorten" eingeteilt. An jedem Tag nimmt einer der 4 Kohorte an der Vorlesung in Präsenz teil.
Anmeldung zu den Kohorten ist vom 11.10.21 bis 15.10.21 hier möglich.
In der ersten Woche findet abweichend die Vorlesung Online via Zoom statt (Link folgt noch hier auf der Webseite)
Die Kleingruppenübungen finden in Präsenz statt.
Die Freiversuchsregelung gibt es ab diesem Semester nicht mehr

Mehr Informationen gibt es hier.

Falls Sie zur Klausur im Wintersemester 2021/22 antreten wollen, so

müssen Sie Sich zur Klausur anmelden (Anmeldefrist beachten!);
müssen Sie zur Zulassung mindestens 50% der Punkte bei den Hausaufgaben erreichen;
müssen Sie zur Zulassung mindestens 50% der Punkte bei den Minitests erreichen.

Alle Zulassungen aus vergangenen Studienjahren sind verfallen.
Es gibt keine Bonusregelung (Hausübungspunkte beinflussen nicht die Klausurnote).

Folgen

Alan Turing: Vater der modernen Informatik [Deutschlandfunk]
Alan Turing kommt auf die neue 50 Pfund Note
What if Alan Turing had been an engineer?
A [catalogue] of software constructs and languages which are unexpectedly Turing-complete
Julia Robinson's 100th birthday
Paul Rendell's [Webseite] über Conway's Game of Life. Einige YouTube Videos illustrieren, wie Turingmaschinen durch das Game of Life simuliert werden können.
[Simulator] für Conway's Game of Life
Massachusetts Institute of Technology: [Online course] for high school students "Gödel, Escher, Bach: A Mental Space Odyssey", built around the 1979 book by Douglas Hofstadter.
On the [origin] of the term "NP-complete" by Donald Knuth
Ein [YouTube Video] ueber P versus NP and the Computational Complexity Zoo
Ein [Numberphile Video] ueber Vertex Cover Probleme und Flussueberquerungen

buk(at)algo.rwth-aachen.de

Geben Sie bei Mails bitte auch Ihre Matrikelnummer an.