Status
Available
Library's review
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",
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.
Show More
" 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.
Show Less
Publication
[Kbh.] : [eksp. LMFK-sekretariatet], [1985].
Language
Original language
Danish
Physical description
4, 44, 46, 19, 4, 2 p.; 24.4 cm
Local notes
Omslag: Ikke angivet
Omslaget er bare nogle saksede illustrationer, der er sat op i en tabel. Ikke så indbydende.
Indskannet omslag - N650U - 150 dpi
Omslaget er bare nogle saksede illustrationer, der er sat op i en tabel. Ikke så indbydende.
Indskannet omslag - N650U - 150 dpi
Pages
4; 44; 46; 19; 4; 2