LV-Leiter:	O.Univ.-Prof. Dr. Patrick Horster
Termin:	Di 14-16, HSC
Einschubtermin:	Fr 06.10.2006, 10-12, HSB
Klausur:	26.01.2007, 08:00-10:00 Uhr, HSB
Ablauf:	LV-Modalitäten
Kapitel Ausgabe Update Folien Literaturliste 01.10.2006 24.10.2006 0 Organisatorisches 29.09.2006 --- 1 Einführung 29.09.2006 --- 2 Divide & Conquer 03.10.2006 --- 3 Schnelle Zahlenmultiplikation 11.10.2006 24.10.2006 4 Matrizenmultiplikation 11.10.2006 24.10.2006 5 Deterministische Komplexitätsklassen (Handout) 23.10.2006 24.10.2006 6 Nichtdeterministische Komplexitätsklassen 06.11.2006 --- 7 NP-vollständige Probleme 27.11.2006 --- 8 Probabilistische Algorithmen 05.12.2006 --- 9 Zero-Knowledge Proofs 09.01.2007 --- 10 Ausgewählte Problemlösungen 16.01.2007 29.01.2007 Anhang: Turingmaschinen 03.10.2006 --- Literaturhinweis: http://www.cs.tau.ac.il/~odedr/teaching/discrete_math_fall_2005/dmbook.pdf

LV-Leiter:	Dipl.-Ing. Martin Schaffer (MS) DDipl.-Ing. Stefan Rass (SR)
Termine:	622.101: Di 12-14, HS1 622.102: Mi 12-13:30, HS4
1. Klausur:	24.11.2006, 18:00-19:00 Uhr, HS1+4
2. Klausur:	19.01.2007, 10:00-11:30 Uhr, HS A
Ablauf:	LV-Modalitäten
Übungsblatt Ausgabe Übungstermin (MS/SR) Angabe 1. Übungsblatt 29.09.2006 17.10.06/18.10.06   2. Übungsblatt 11.10.2006 24.10.2006/25.10.2006 3. Übungsblatt 24.10.2006 31.10.2006/08.11.2006 4. Übungsblatt 31.10.2006 07.11.2006/08.11.20006 5. Übungsblatt 07.11.2006 14.11.2006/15.11.2006 6. Übungsblatt 14.11.2006 21.11.2006/22.11.2006 7. Übungsblatt 21.11.2006 28.11.2006/29.11.2006 8. Übungsblatt 27.11.2006 05.12.2006/06.12.2006 9. Übungsblatt 05.12.2006 12.12.2006/13.12.2006 10. Übungsblatt 05.12.2006 12.12.2006+09.01.2007/13.12.2006+10.01.2007 11. Übungsblatt 03.01.2007 09.01.2007/10.01.2007 12. Übungsblatt 09.01.2007 16.01.2007/17.01.2007