Research Group Theoretical Computer Science
Lehrveranstaltung im Sommersemester 2004
Theoretische Informatik 2
Kurs (4 SWS, 2VL+2Ü) im Informatik-Grundstudium
(VAK 03-601.02, ECTS 6)
Die Lehrveranstaltung beginnt mit einer Einführung in die Komplexitätstheorie. Dabei geht es um die Frage, wie schnell Lösungen von Datenverarbeitungsproblemen ausführbar sind. Außerdem werden grundlegende Probleme der Berechenbarkeit und formaler Sprachen, wie sie aus Theoretischer Informatik 1 bekannt sind, aufgegriffen und näher behandelt. Dieses Modul ist als Wahlpflicht in der Theorie-Säule sowohl des Diplom-Grundstudiums als auch des Bachelor-Studiums der Informatik geeignet und wird insbesondere für das vierte Semester empfohlen. Für Zweitsemester ist die Lehrveranstaltung wegen der Belastung mit Pflichtveranstaltungen nicht anzuraten.
(pdf, pdf verkleinert, ps, ps verkleinert)
Mail Address
University of Bremen
Dept. for Math. &
Computer Science
P.O. Box 330 440
28334 Bremen
Germany
Physical Address
Linzer Strasse 9a
OAS 3002
28359 Bremen
Phone
++49(421)218 64450
Fax
++49 (421) 218 4322
Email (Secr.)
Helga Reinermann
helga@tzi.de
