Logo - Fakultät für Mathematik und Informatik Illustration

Kurs 01658

Illustration

Grundlagen der Theoretischen Informatik B

Autoren/innen: Rutger Verbeek
SWS: 2
Übung: 1 SWS

Betreuung:

Kurs wird im Sommersemester 2015 angeboten.

Prüfer:

Rutger Verbeek

Bernhard Heinemann

Kursbeschreibung

Dieser Kurs ist für den Bachelor-Studiengang gedacht. 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

AuK Webteam | 23.01.2015
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik, Lehrgebiet Algorithmen und Komplexität, 58084 Hagen, Tel.: +49 2331 987-2823