TheGI 1 (StuPO90)

Theoretische Grundlagen der Informatik 1

Pflichtveranstaltung im Grundstudium für Studierende der Informatik.

Inhalt

Formale Grammatiken und Automaten, Erzeugen und Akzeptieren formaler Sprachen, Nichtdeterminismus, Turingmaschinen, Halteproblem, Komplexität, P-NP-Problem

Tipps und nützliche Infos

[...]

Weblinks

• http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html