Nächste Seite:
Komplexität von Algorithmen
Aufwärts:
Informatik Vorlesung Wintersemester 2008
Vorherige Seite:
Seminare
Berechenbarkeit, Komplexität (28. 10. 04)
Literatur: Horn/Kerner Kap. 8.3 (Komplexität), Kap. 8.2 (Berechenbarkeit)
Unterabschnitte
Komplexität von Algorithmen
Komplexität - Beispiel
Komplexität von Problemen
Suchprobleme
Suchprobleme: Lunar Lockout
Suchprobleme (2)
Suchprobleme
Suchprobleme (3)
Algorithmisch unlösbare Probleme (1)
Alg. unlösb. Probleme (2)
Algorithmisch unlösbare Probleme (3)
Algorithmisch unlösbare Probleme (4)
Alg. unl. Probleme (5)
PCPs und Programme
Johannes Waldmann 2009-01-12
