Bjarne Toft

Indeholder "0. Forord", " 0.1 Noternes formål kort fortalt", " 0.2 Datalogisk matematik - en god ide?", " 0.3 Noternes indhold", " 0.4 Noternes omfang", " 0.5 Litteratur", "I. Ruteproblemer", " I.1 Indledning", " I.2 Tegning af figurer i én streg", " I.3 Postbud-problemer", " I.4 Korteste veje", " I.5 Den grådige algoritme", " I.6 Den handelsrejsendes problem", " I.7 Litteratur", "II. Pardannelse", " II.1 Indledning", " II.2 Ikke vægtet to-delt pardannelse", " II.3 Job-tilordningsproblemet", " II.4 Lineær programmering og dualitet", " II.5 Transport-problemet", " II.6 Litteratur", "III. Lette og svære problemtyper", " III.1 Indledning", " III.2 Gode algoritmer", " III.3 Gode sætninger", " III.4 NP-komplethed", " III.5 Lineær programmering", " III.6 Litteratur", "Appendix A: Grafteoretiske definitioner", "Appendix B: Algoritmisk notation".

Ikke helt tosset lærebog, med stof nok til den interesserede. Kapitel III kommer ind på NP-komplethed og gode algoritmer og gode sætninger, hvor ideen er at fx en ja/nej algoritme skal komme med begrundede svar.… (mehr)