Es gibt eine Teilnehmerbegrenzung, siehe externe Kommentarseite.
Die Vorlesung wird auf englisch gehalten.
Formal logic appears naturally in several places in computer science. Logic gates are the elementary building blocks of integrated circuits. Proofs of NP-hardness often use reductions to satisfiability of Boolean expressions. Logic provides a concept of computability, and a wealth of problems that cannot be solved algorithmically. Propositional and predicate logic, as well as temporal logic and higher-order logic are used in the verification and validation of computer algorithms.
This course provides an introduction to formal Logic. We will get familiar with the important concepts (syntax, semantics, satisfiability, valuation, ...) using propositional logic. Then we delve into first order logic including completeness and Gödel's theorems, as well as study some basic modal logik (especially temporal Logic).
U. Schöning: Logik für Informatiker
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum | |
---|---|---|---|---|---|
wöchentlich | Di | 14-16 | H5 | 13.10.2025-06.02.2026
nicht am: 14.10.25 |
|
einmalig | Di | 14-16 | S0-209 | 14.10.2025 |
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
39-Inf-FL Formal Logic | Formal Logic | Studieninformation | |
- | unbenotete Prüfungsleistung benotete Prüfungsleistung | Studieninformation | |
39-Inf-FL_a Formale Logik | Formale Logik | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-M-Inf-AI-bas Basics of Artificial Intelligence | Basics of Artificial Intelligence: Vorlesung | Studieninformation | |
- | unbenotete Prüfungsleistung | Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
---|---|---|---|---|---|---|---|
Studieren ab 50 |
Portfolio aus 50% der Übungen und der Klausur am Ende des Semesters.