GTI: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
(Links Update) |
||
Zeile 3: | Zeile 3: | ||
==Skripte== | ==Skripte== | ||
* [http:// | * [http://najavonschmude.de/downloads/gti-vorlesung.pdf Skript SoSe07] | ||
==Übungszettel== | ==Übungszettel== | ||
* [http:// | * [http://najavonschmude.de/downloads/gti-zettel.zip Übungszettel SoSe07] | ||
* [http://www.miaowang.de/studium/sem_2.html4 SoSe05] | * [http://www.miaowang.de/studium/sem_2.html4 SoSe05] | ||
Version vom 25. Oktober 2011, 11:40 Uhr
Stoff
Theoretische Rechnermodelle, Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turing-Maschinen, Berechenbarkeit; Einführung in die Komplexität von Problemen.