|
|
Beschreibung |
KursbeschreibungDer Kurs ersetzt (zusammen mit 01657) den Kurs 01655. Er sollte im Anschluss an den Teil A (den Kurs 01657) bearbeitet werden. Der erste Teil bietet eine Einführung in die Komplexitätstheorie: Komplextätsmaße, Komplexitätsklassen, Hierarchiesätze, nichtdeterministische Komplexität, NP-vollständige Mengen, das P-NP-Problem. Im zweiten Teil werden einige Grundbegriffe der Theorie der formalen Sprachen behandelt: Grammatiken, Automaten, reguläre Mengen, kontextfreie Sprachen. Für folgende Informatik-Studiengänge vorgesehen: B, L. |
|
|