Cormen et al.: Introduction to Algorithms, chap. 27 Siderne 579-604.
Skyum: Course notes for Algorithms --- spring 2000. Siderne 1 - 20, 36 - 64.
Baase: Computer Algorithms, Introduction to Design and Analysis. Siderne 124-140.
C. H. Papadimitriou: Computational Complexity. Afsnittene 1.1 - 3, 2.1 - 2.4, 2.7, 3.1 - 2, 7.1 (Definition 7.1 og Proposition 7.1 udskiftes med slide 17 fra slides 15 til 25 ( ps , pdf ), 7.2 (fraregnet Theorems 7.2 og 7.3, samt de klasser, der er defineret ud fra plads), 8.1 - 2, 9.1 - 3 ( De steder, der er vist at et problem er i NL, udskiftes NL med P).
Sidst opdateret af Sven Skyum (sskyum@daimi.au.dk) 16-5-2000.