Page 104 - MATINF Nr. 6

ISTORIOARE DIN LUMEA MATEMATICII SI A
,
INFORMATICII

Donald Knuth si dolarul hexazecimal
,

Tudor B˘al˘anescu 1

Literatura de tip monografic a ultimelor 3 decenii ale secolului trecut era dominat˘a, ˆın
domeniul Computer Science, de grandioasa oper˘a multivolum elaborat˘a de profesorul Donald
Erwin Knuth de la Stanford University, considerat, printre altele, ˆıntemeietorul domeniului
Analiza complexit˘at , ii algoritmilor s , i distins, pentru inestimabila sa contribut , ie s , tiint , ific˘a cu
ACM Turing award (un fel de Premiu Nobel al informaticii teoretice). Intitulat˘a The Art of
Computer Programming aceast˘a serie subliniaz˘a prin titlu s , i abordare convingerea autorului
c˘a actul de programare este ˆın esent , ˘a unul cu un pronunt , at caracter creativ s , i orientat mai
degrab˘a c˘atre om nu numai c˘atre calculator (paradigma literate programming).

Pentru identificarea eventualelor erori strecurate ˆın lucr˘arile elaborate, Knuth decide s˘a
recompenseze printr-un cec (de valoare negociabil˘a) orice sugestie semnificativ˘a de ˆımbun˘at˘at , ire
a textelor sale precum s , i fiecare semnalare a unei gres , eli, indiferent de natura acesteia (tehnic˘a,
tipografic˘a etc. ). Pˆan˘a ˆın 2001 emisese deja cam 2000 de cecuri, cu o valoare medie de cam 8$
(USA) pe cec. Majoritatea acestora nu au fost ˆıncasate, beneficiarii mult , umindu-se cu satisfact , ia
de a fi corectat pe marele Donald Knuth. Desigur au existat s , i ˆıncas˘ari reale. Printre ,,vˆan˘atorii”
de erori circula chiar o butad˘a: este o dovad˘a de inteligent , ˘a s˘a descoperi o gres , eal˘a la Knuth,
dar ar fi o prostie sa-i iei banii. Pˆan˘a la urm˘a, cecurile cu semn˘atura celebrului autor au devenit
doar trofee mult rˆavnite ˆın comunitatea informaticienilor.
Cu vremea, pentru a se ap˘ara de intent , iile de ,,fraud˘a”, Knuth a mutat ˆın 2008 ,,afacerea”
ˆıntr-un imaginar paradis fiscal numit San Serriffe a c˘arui moned˘a era dolarul hexazecimal (notat
0×$), evaluat la 256 cents ... (100 HEX cents), paritatea fiind deci 0×$1 = USD2.56 . Desigur,
banca din San Serriffe avea sucursale ˆın Blefuscu, Elbonia dar s , i pe planeta Pincus. Renunt , ˘a la
negociere s , i instituie un ,,tarif” mai exact de recompensare: de pild˘a, sugestiile de ˆımbun˘at˘at , ire
erau evaluate cu 32 cents (adic˘a 0.2 HEX dintr-un dolar hexazecimal). Conform bilant , ului din
11 februarie 2021, soldul celui mai consistent cont al bancii este 0×$9f2.78. Exist˘a cˆateva sute
de alte conturi, de valori mai mici, multe dintre acestea apart , inˆand unor romˆani (cel mai bine
situat, cu 0×$54.e0, Gheorghe Liviu Lalescu).
Izvorˆat˘a part , ial din dorint , a autorului de a aduce o f˘arˆam˘a de amuzament ˆın preocup˘arile
serioase ale matematicienilor s , i informaticienilor, init , iativa s-a dovedit a fi, printre altele, un
foarte inteligent instrument de promovare a preocup˘arilor s , tiint , ifice ale unuia dintre prestigios , ii
cercet˘atori ai domeniului Computer Science.

Donald Knuth a avut o relat , ie consistent˘a cu matematicienii s , i informaticienii romˆani. La
ˆınceputul anilor 70’ a participat la congresul Logic, Methodology and Philosophy of Science

1
Prof. univ. dr., Universitatea din Pites , ti, tudor balanescu@yahoo.com

104