HEINZ NIXDORF INSTITUT
Universität-GH Paderborn
Theoretische Informatik
AG Meyer auf der Heide

Komplexitätstheorie
Boolesche Funktionen und Schaltkreise

Vorlesung, SS 96

Komplexitätstheorie (4 Stunden) in der Diplomprüfung Theoretische Informatik,
oder Vertiefungsgebiet (4 Stunden).

Mitschrift (Version 2.3 vom 26. November 1996), euer Feedback ist willkommen.
Liste der Themen, Sätze, ..., von J. Hundertmark (keine Haftung für die Korrektheit).
Übungsblätter.
Es existiert eine (Probe-)Klausur.
Ingo Wegener, The Complexity of Boolean Functions, Wiley Teubner, ISBN 3 519 02107, Semesterapparat (Miroslaw Kutylowski).