703317 VU Ausgewählte Kapitel in Logik und Lernen B: Computability Theory

Sommersemester 2022 | Stand: 05.05.2022 LV auf Merkliste setzen
703317
VU Ausgewählte Kapitel in Logik und Lernen B: Computability Theory
VU 3
5
wöch.
jährlich
Englisch

Vertieftes Verständnis in ausgewählten weiterführenden Vertiefungsgebieten aus Logik und Lernen; Erwerb der Fertigkeit, sich selbständig auf dem Gebiet weiterzubilden. Absolventinnen und Absolventen dieses Kurses haben ein tiefgreifendes Verständnis über die Berechenbarkeitstheorie. Sie sind darauf vorbereitet, die Turing-Vollständigkeit von Berechnungsmodellen zu beweisen.

Verschiedene Berechnungsmodelle werden eingeführt und miteinander in Beziehung gebracht:

  • Rekursive Funktionen
  • Kombinatorische Logik
  • LOOP/WHILE-Programme
  • Lambda-Kalkül

Kontinuierliche Beurteilung durch regelmäßige schriftliche und mündliche Beiträge. Am Ende des Semester wird eine optionale schriftliche Prüfung angeboten.

Umfangreiche Vorlesungsfolien. Begleitende Literatur wird auf der Kurswebseite verlinkt.

Keine.

Der Kurs wird auf Englisch abgehalten.

siehe Termine
Gruppe 0
Datum Uhrzeit Ort
Mo 07.03.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 14.03.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 21.03.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 28.03.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 04.04.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 25.04.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 02.05.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 09.05.2022
14.15 - 17.00 SR 12 SR 12 Barrierefrei
Mo 16.05.2022
14.15 - 17.00 HS 11 HS 11 Barrierefrei
Mo 23.05.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 30.05.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 13.06.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mo 20.06.2022
14.15 - 17.00 3W03 3W03 Barrierefrei
Mi 29.06.2022
16.15 - 19.00 SR 13 SR 13 Barrierefrei test