LV-Nummer:
508.051 508.052
Stunden:
2 Vo + 1 Ku (Vorlesung + Konstruktionsübung)
Semester:
Winter
Institut:
508 (``IGI'' )
Vortragender:
Ao.Univ.-Prof. Dipl.-Ing. Dr.techn. Peter Auer ()
Wahlfachkatalog:
Theoretische Informatik
Lehrinhalt:
Zentrale Fragen der Theoretischen Informatik (NP-Vollständigkeit, Unentscheidbarkeit), automatisches Beweisen
Lehrziel:
Verständnis für wesentliche Fragen der Theoretischen Informatik und das (automatische) Beweisen
Lehrmethode:
Vorlesung, Computerexperimente mit einem automatischen Beweiser
Studienbehelfe:
M. Sipser: Introduction to the Theory of Computation, PWS Publ.; Gallier: Logic for Computer Science, Harper&Row
Prüfungsmodus:
Schriftlich, Abgabe von schriftlichen Übungsbeispielen, Beurteilung der praktischen Übungen
Webpage: http://www.cis.tu-graz.ac.at/igi/pauer