|
![Schließen Schließen](https://vu.fernuni-hagen.de/lvuweb/images/blauerkreismitkreuz.gif) |
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. |
|
|