Eine Wiederholung der Prüfungsklausur
findet am Montag,
dem 12. Februar 2007, um 14:00 Uhr im Raum G29-307 statt.
Die Prüfungsklausur am 27. Juli 2006 brachte folgende
Ergebnisse..
Scheinklausur LAG
Alle Studenten, die die Klausur am 12. September 2006 geschrieben haben,
haben den Leistungsnachweis erhalten! Glückwunsch!
Inhalt:
Automaten und von ihnen akzeptierte Sprachen, reguläre Ausdrücke;
Komplexitätsmaße für Berechnungen;
Komplexität und Determinismus versus Nichtdeterminismus;
NP-Vollständigkeit