Aktuelles

• A (preliminary) version of the script has been published.
• There is no L2P room for this lecture. Learning materials will be published on this website.

Diese Vorlesung wird in englischer Sprache gehalten.

Termine

Art	Termin				Ort		Veranstalter
V2	Di 08:30 – 10:00				AH I	Beginn 25. April	E. Grädel

Übungen

• Übung 1 [pdf]
• Übung 2 [pdf]

Skript

• All chapters [pdf]

Inhalt

Description of various logical systems for reasoning about issues that arise when the available data and/or observed events are uncertain, unknown, or unreliable. This includes aspects of quite different nature such as knowledge, dependence and independence, imperfect information, randomness. Connections to decision theory, probabilistic databases, provenance, and games.

Lernziele

Understanding of the differences between various forms of uncertainty and the logical methods for dealing with them. Mastering the methods for analyzing the expressive power and algorithmic properties of the appropriate logical systems.

Literatur

[1]	R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.
[2]	J. Y. Halpern. Reasoning About Uncertainty. MIT Press, Cambridge, MA, USA, 2003.

Voraussetzungen

• Mathematische Logik

Zuordnung

• Informatik (GYM+GS,SII)/Hauptstudium/C. Mathematische Methoden der Informatik
• Informatik (M.Sc.)/Theoretische Informatik
• Mathematik (M.Sc.)/Mathematik/Reine Mathematik
• Software Systems Engineering (M.Sc.)/Theoretical Foundations of Software Systems Engineering
• Software Systems Engineering (M.Sc.)/[MPO2010] Theoretical Computer Science
• Technik-Kommunikation (M.A.)/2. Hauptfach (Technisches Fach)/Grundlagen der Informatik/Hauptstudium/Spezialisierung Informatik

Rückfragen

Erich Grädel, Matthias Hoelzel