|
|
Beschreibung |
KursbeschreibungDer Kurs sollte im Anschluss an den Teil A (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 |
|
|