Es gibt eine Teilnehmerbegrenzung, siehe externe Kommentarseite.
Die Vorlesung wird auf deutsch gehalten.
Formale Logik findet sich in vielen Teilen der Informatik. Logische Schaltkreise sind die Grundbausteine integrierter Schaltkreise. Beweise der NP-Vollständigkeit basieren oft auf Reduktion auf Probleme der Erfüllbarkeit aussagenlogischer Formeln (3SAT). Formale Logik bietet Definitionen des Konzept "Berechenbarkeit" und ist eine reiche Quelle für Probleme, die nicht algorithmisch gelöst werden können. Aussagenlogik, Prädikatenlogik und temporale Logic werden zur Verifikation der Korrektheit von Algorithmen oder Programmen genutzt.
Diese Vorlesung bietet eine Einführung in formale Logik. Die Grundlagen (Formel, Erfüllbarkeit, Belegung, ...) werden anhand der Aussagenlogik erläutert. Dann widmen wir uns zentralen Konzepten der Prädikatenlogik, bis hin zur Vollständigkeit und den Gödelschen Sätzen, sowie der modalen Logik (temporale Logik).
U. Schöning: Logik für Informatiker
Frequency | Weekday | Time | Format / Place | Period |
---|
Module | Course | Requirements | |
---|---|---|---|
39-Inf-FL Formal Logic | Formal Logic | Student information | |
- | Ungraded examination Graded examination | Student information | |
39-Inf-FL_a Formale Logik | Formale Logik | Student information | |
- | Graded examination | Student information | |
39-M-Inf-AI-bas Basics of Artificial Intelligence | Basics of Artificial Intelligence: Vorlesung | Student information | |
- | Ungraded examination | Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
---|---|---|---|---|---|---|---|
Studieren ab 50 |
Portfolio aus 50% der Übungen und der Klausur am Ende des Semesters.