Springe zum Hauptinhalt
Ehemalige Professur Theoretische Informatik und Informationssicherheit
Lehre

Theoretische Informatik (WIINF6)

(Vorlesung, SS 2005, 2/2/0 SWS)

Inhalt:
Es werden die Themen Berechenbarkeit, NP-Vollständigkeit, Endliche Automaten und Grammatiken behandelt.
Literatur:
  • U. Schöning: Theoretische Informatik - kurzgefasst, Spektrum Akad. Verlag.
  • Ingo Wegener: Theoretische Informatik - eine algorithmische Einführung, Teubner Verlag, Stuttgart 1999.
  • A. Asteroth und C. Baier: Theoretische Informatik, Pearson Studium, 2002.
Teilnehmer:
Wirtschaftsinformatik (6. Semester)
Übungen: