Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Theoretische Informatik (WIINF6)

(lecture, summer 2005, 2/2/0 SWS)

Content:
Es werden die Themen Berechenbarkeit, NP-Vollständigkeit, Endliche Automaten und Grammatiken behandelt.
Literature:
  • 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.
Participants:
Wirtschaftsinformatik (6. Semester)
Exercises: