{"id":704,"date":"2020-11-29T16:24:26","date_gmt":"2020-11-29T15:24:26","guid":{"rendered":"http:\/\/blogbogstaveligt.dk\/?p=704"},"modified":"2022-07-18T23:15:39","modified_gmt":"2022-07-18T21:15:39","slug":"knuthificering","status":"publish","type":"post","link":"https:\/\/blogbogstaveligt.dk\/?p=704","title":{"rendered":"Knuthificering"},"content":{"rendered":"\n

Den nu 82-\u00e5rige Donald Knuth er en meget farverig person og en legende inden for datalogi. Hans hovedv\u00e6rk, The Art of Computer Programming<\/em> var planlagt som en enkelt bog til udgivelse i 1962. Stoffet viste sig imidlertid at v\u00e6re lidt mere omfangsrigt end f\u00f8rst t\u00e6nkt, s\u00e5 sidenhen blev planen at det istedet skulle v\u00e6re et 7-binds v\u00e6rk. De f\u00f8rste tre bind udkom i 1968, 1973 og 1974, hver af dem p\u00e5 6-700 sider og nu klassiske referencev\u00e6rker. S\u00e6rligt bind 2, Seminumerical Algorithms<\/em>, har jeg af og til konsulteret i arbejdsregi.<\/p>\n\n\n\n

Det planlagte bind 4, Combinatorial Algorithms<\/em>, viste sig s\u00e5 ogs\u00e5 at indeholde “lidt” mere stof end f\u00f8rst antaget, s\u00e5 den opdaterede plan blev at splitte det op i et antal underbind, 4A, 4B, 4C,… Af disse udkom bind 4A i 2011. Sidst jeg checkede hans website stod der om Volume 5 “Estimated to be ready in 2025”, og at han derefter, “God willing”, vil g\u00e5 i gang med bind 6 og 7. <\/p>\n\n\n\n

Der er noget fascinerende over en s\u00e5 st\u00e6dig vedholdenhed i forbindelse med et projekt der for de fleste m\u00e5 synes fuldst\u00e6ndig h\u00e5bl\u00f8st. Jeg kommer til at t\u00e6nke p\u00e5 opgaven om en larve, der kravler af en uendeligt str\u00e6kbar elastik, der til en begyndelse er 1 meter lang. Larven kravler en centimeter frem hvert minut, men elastikken str\u00e6kkes ogs\u00e5 en meter l\u00e6ngere hvert minut. N\u00e5r larven nogensinde til den anden ende?<\/p>\n\n\n\n

En anden forfatter der, forekommer det mig, er ved at falde i samme f\u00e6lde med sit projekt – “knuthificering” kunne man kalde det – er den engelske historiker og Beatles-ekspert Mark Lewisohn, som er i f\u00e6rd med at monumentalt trebinds-v\u00e6rk, The Beatles: All Those Years<\/em>. Det f\u00f8rste bind, Tune In<\/em> (lur mig om ikke de to n\u00e6ste kommer til at hedde Turn On <\/em>og Drop Out<\/em>) best\u00e5r i sin “extended special edition” af 1728 sider, og d\u00e6kker tiden indtil – 1962. Alts\u00e5 det \u00e5r hvor The Beatles udgav den f\u00f8rste single, Love Me Do<\/em>.<\/p>\n\n\n\n

Man kan ellers ikke beskylde Lewisohn for ikke at have v\u00e6ret grundig med sine tidligere b\u00f8ger om bandet. The Complete Beatles Recording Sessions<\/em> er en detaljeret dag-for-dag-beskrivelse af alle bandets studio sessions. The Complete Beatles Chronicle <\/em>d\u00e6kker noget af det samme stof og ogs\u00e5 alle bandets andre aktiviteter – koncerter, TV-optr\u00e6dener med mere – med samme nidk\u00e6rhed. De b\u00f8ger blev i sin tid kaldt definitive, nu ligner de n\u00e6rmest opvarmnings\u00f8velser.<\/p>\n\n\n\n

I 2013 g\u00e6ttede Lewisohn p\u00e5 at bind 2 af The Beatles: All Those Years<\/em> kunne v\u00e6re klar i 2018 og bind 3 i 2020. I skrivende stund tyder hans website p\u00e5 at 2023 er et optimistisk bud for bind 2. Vi f\u00e5r se.<\/p>\n\n\n\n

Som opmuntring for de herrer Knuth og Lewisohn og deres l\u00e6sere: larven n\u00e5r<\/em> faktisk frem til den anden ende af elastikken. Det kan ses ved at observere, at larven det f\u00f8rste minut tilbagel\u00e6gger 1\/100 af den samlede str\u00e6kning, det n\u00e6ste minut 1\/200, s\u00e5 1\/300 og s\u00e5 fremdeles. Den harmoniske r\u00e6kke 1\/1 + 1\/2 + 1\/3 + … er divergent, dvs den vokser uden gr\u00e6nse, omend langsomt. Larven n\u00e5r sit endepunkt n\u00e5r summen overstiger 100, hvilket sker efter ca 1037<\/sup> \u00e5r.<\/p>\n","protected":false},"excerpt":{"rendered":"

Den nu 82-\u00e5rige Donald Knuth er en meget farverig person og en legende inden for datalogi. Hans hovedv\u00e6rk, The Art of Computer Programming var planlagt som en enkelt bog til udgivelse i 1962. Stoffet viste sig imidlertid at v\u00e6re lidt mere omfangsrigt end f\u00f8rst t\u00e6nkt, s\u00e5 sidenhen blev planen at det istedet skulle v\u00e6re et … <\/p>\n

L\u00e6s videre “Knuthificering”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[85,86],"class_list":["post-704","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-donald-knuth","tag-mark-lewisohn"],"_links":{"self":[{"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/posts\/704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=704"}],"version-history":[{"count":10,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/posts\/704\/revisions"}],"predecessor-version":[{"id":734,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=\/wp\/v2\/posts\/704\/revisions\/734"}],"wp:attachment":[{"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogbogstaveligt.dk\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}