703317 VU Ausgewählte Kapitel in Logik und Lernen B: Computability Theory
Sommersemester 2022 | Stand: 05.05.2022 | LV auf Merkliste setzenVertieftes 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.
- Fakultät für Mathematik, Informatik und Physik
- SDG 4 - Hochwertige Bildung: Inklusive, gleichberechtigte und hochwertige Bildung gewährleisten und Möglichkeiten lebenslangen Lernens für alle fördern
- SDG 9 - Industrie, Innovation und Infrastruktur: Eine widerstandsfähige Infrastruktur aufbauen, breitenwirksame und nachhaltige Industrialisierung fördern und Innovationen unterstützen
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 |