Prikaz oca informatičkih znanosti i TeX-a

Iva Kelava

Hrčak - Portal of scientific journals of Croatia

Donald Ervin KnuthIva KelavaDonald Knuth rođen je 10. siječnja 1938. godine u Milwaukeeu, SAD.Pohađao je luteransku školu. Bio je odličan u svim predmetima, ali na njegove je interese bitnoutjecao otac, a kasnije i profesori.Od oca, koji je u crkvi svirao orgulje, naslijedio je ljubav prema glazbi. U školskom je "bendu"svirao tubu i saksofon, a želio je upisati glazbenu akademiju. U njegovoj se školi puno pažnjepoklanjalo engleskoj gramatici, te se počeo zanimati za sintaksu rečenice . Uz taj njegov interesvezana je jedna zanimljiva anegdota. Prijavio se na natjecanje "Ziegler’s Giant Bar". Cilj je biopronaći što više riječi koje sadrže slova iz naziva natjecanja. Knuth se dva tjedna pravio bolestnimkako ne bi morao ići u školu. U ta dva tjedna sakupio je 4500 riječi, dok je sudac na natjecanju imaosamo 2500. Kasnije je komentirao kako bi ih našao puno više da se sjetio koristiti apostrof.Za vrijeme srednje škole počeo se zanimati i za matematiku. Zabavljao se vizualiziranjem višedi-menzionalnih prostora. Ipak, još uvijek se nije namjeravao ozbiljnije baviti matematikom. Maturiraoje 1956. s najboljim uspjehom ikada postignutim u njegovoj školi. Iako je želio upisati glazbenuakademiju, spremno je prihvatio stipendiju za studij fizike na Case Institute of Technology u Cleve-landu. Razlog je bila njegova neodlučnost i nesigurnost u vlastite sposobnosti. Za vrijeme studijashvatio je da ga više zanima matematika. Za to je posebno zaslužan njegov profesor matematike.Knuth kaže da je to bio prvi pravi matematičar kojeg je upoznao. Imao je dobar smisao za humor, abilo ga je gotovo nemoguće impresionirati. Dodatni poticaj bio mu je uspjeh u rješavanju problem-skog zadatka zbog kojeg je iz matematike dobio izravnu peticu. Na fakultetu se počeo zanimati i zaračunala. Njegov prvi program analizirao je nastupe košarkaškog kluba njegovog fakulteta, za što jekoristio IBM-ov priručnik s primjerima programa i algoritama. Shvatio je da on može napisati boljeprograme i pomislio da možda ima talenta. To je bilo netipično za inače nesigurnog Knutha. Bezobzira na uspjehe, nije vjerovao u svoje sposobnosti, te se osobito trudio i ulagao mnogo dotatnograda. Zahvaljujući tome, njegovi su rezultati bili tako dobri da je uz diplomu 1960. dobio titulu ma-gistra. Te su ga godine nagradile i dvije udruge: Woodrow Wilson Fellowship i National FoundationFellowship.33Uskoro je objavio dva matematička članka: "An imaginary number system", u kojem za bazubrojevnog sustava uzima broj 2i, a uz pomoć I.M. Chakravatia i I.M. Bose napisao je članak "Onmethods of constructing sets of mutually orthogonal Latin squares". 1960. zaposlio se na CaliforniaInstitute of Technology. Doktorirao je 1963. s temom disertacije "Finite semifields and projectiveplanes". Tada postaje izvanredni profesor matematike na Kalifornijskom sveučilištu, a 1966. godineunaprijeđen je u redovnog profesora. Za vrijeme rada na fakultetu počinje se više baviti računalima.Uskoro prihvaća posao u Burroughs Corporation kao savjetnik za rad na software-ima, a kasnije radikao urednik programskih jezika za Association for Computing Machinery.Osobito ga je zanimala primjena računala u kombinatornoj matematici. Tako je uz pomoć raču-nala uspio izračunati Eulerovu konstantu do 1271. decimale. 1962. godine Addison-Wesley, jedanod najcjenjenijih svjetskih izdavača priručnika i udžbenika, nagovorio ga je da počne pisati knjiguo kompajlerima. Napisao je preko 3000 stranica, što je bilo mnogo uspješnije od očekivanog. Pišućitu knjigu poželio je sažeti sve dotad poznato o računalnim metodama i objasniti njihove matema-tičke i povijesne temelje. Tako je počeo pisati svoju najuspješniju knjigu "The Art of ComputerProgramming". Do sada je objavio tri od planiranih sedam dijelova "Fundamental algorithms","Seminumerical algorithms" i "Sorting and searching".Od ostalih knjiga još su poznate "The TEX book", "The metafont book", "Concrete mathe-matics", "Things a Computer Scientist Rarely Talks About",. . . 1968. imenovan je profesorom naodsjeku računarstva na uglednom američkom sveučilištu Stanford. Na tom je sveučilištu ostao raditisve do odlaska u mirovinu 1993. Otad se sasvim posvetio pisanju. Prema njegovim planovima, zadovršenje "The Art of Computer Programming" trebat će mu još punih deset godina rada. DonaldKnuth zaslužan je za mnoge doprinose na području matematike i računarstva. Jedan od njegovihnajvažnijih doprinosa svakako su programski jezici TEX i metafont, koje koristi većina matematič-kih izdavača a imaju više od milijun korisnika. (Nešto više o TEXu možete saznati u ovom broju nastranici 29.) Od ostalih važnijih doprinosa izdvojimo Knuth-Bendixov algoritam, jedan od temelj-nih algoritama za računanje algebarskih struktura kojeg je objavio u suradnji sa svojim studentomPeterom Bendixom. Dovoljno je reći da mu je objavljeno 160 članaka i 23 knjige. Član je Američkeakademije umjetnosti i znanosti, a za svoj je rad i doprinose dobio mnoštvo nagrada. Među njimasu Nacionalna medalja za znanost koju je dobio od predsjednika Cartera 1979., Steele Prize kojuje 1986. dobio od Američkog društva matematičara, te ugledna nagrada John von Neumann Me-dal koju je 1995. dobio od Institute of Electrical and Electronic Engineers. Dobio je 26 počasnihdoktorata . Njegova knjiga "The Art of Computer Programming" uvrštena je među 12 najboljihznanstvenih radova 20. stoljeća. Živi u Stanfordu sa svojom ženom Nancy Jill Knuth s kojom imadvoje djece. Aktivno se bavi glazbom. U svom domu ima orgulje koje je sam dizajnirao. Petnaestse godina služio e-mailom kako bi saznao mišljenja o svojim radovima. Čitatelji su ga upozoravalina greške u njegovim knjigama, pa je postavio nagradnu igru. Svakom čitatelju koji ga prvi upozorina grešku šalje 2.56 $ (uz objašnjenje da je to jedan heksadecimalni dolar). 1990. godine prestaoje koristiti e-mail jer mu je čitanje i odgovaranje na svako pismo oduzimalo previše vremena. Ogreškama u knjizi, kao i o drugim temama, može mu se pisati na adresu:Donald E. KnuthComputer Science DepartmentGates Building 4BStanford University Stanford,CA 94305-9045 USAali odgovara samo na pisma koja su mu zanimljiva. Donald Knuth jedna je od rijetkih osobačija se nagrada dodjeljuje za njihova života. Knuthova se nagrada dodjeljuje svaku godinu i pol.Iznosi 5000 $ . Dosadašnji dobitnici su Andrew Yao, Leslie Valiant, Laszlo Lovasz, Jeffrey Ullman iChristos Papadimitriou. Sljedeća će dodjela biti u šestom mjesecu ove godine.34

Donald Ervin Knuth

Abstract

Similar works

Full text

Available Versions

Hrčak - Portal of scientific journals of Croatia

HRČAK - Portal of Croatian Scientific and Professional Journals