Donald E. Knuth

Donald Ervin Knuth (sündinud 10. jaanuaril 1938) on matemaatik, infotehnoloog ja Stanfordi ülikooli emeriitprofessor.

Knuth on tekstilaosüsteemi TeX looja. Teda tuntakse kui algoritmide analüüsimise isa. Ta on aidanud kaasa rangete analüüside arvutuskeerukuse arendamisele. Selle käigus on Knuth süstematiseerinud matemaatilisi meetodeid ja populariseerinud asümptootilisi tähistusi. Lisaks on ta andnud olulise panuse mitmes teoreetilise arvutiteaduse valdkonnas. Ta on mitmeköitelise teose "The Art of Computer Programming" autor.^[1]

Knuth on loonud programmeerimise süsteemid WEB ja CWEB. Need on disainitud, et julgustada ja lihtsustada kirjaoskuslikku programmeerimist, kus tavakeeles on kirjeldatud programmi loogikat. Knuth on koos oma õpilase Peter B. Bendixiga loonud Knuthi-Bendixi algoritmi, mida peetakse üheks põhilisemaks algoritmiks algebraliste struktuuridega töötamisel.

Knuth on tarkvara patenteerimise vastane. Ta on väljendanud oma erimeelsusi, saates kirju nii Euroopa Patendiametile kui ka USA patendi- ja kaubamärkide ametile.^[2]

↑ "The Art of Computer Programming (TAOCP)". Originaali arhiivikoopia seisuga 22. veebruar 2014. Vaadatud 20. detsembril 2015.
↑ "Arhiivikoopia" (PDF). Originaali (PDF) arhiivikoopia seisuga 24. september 2015. Vaadatud 20. detsembril 2015.{{netiviide}}: CS1 hooldus: arhiivikoopia kasutusel pealkirjana (link)

[1] "The Art of Computer Programming (TAOCP)". Originaali arhiivikoopia seisuga 22. veebruar 2014. Vaadatud 20. detsembril 2015.

[2] "Arhiivikoopia" (PDF). Originaali (PDF) arhiivikoopia seisuga 24. september 2015. Vaadatud 20. detsembril 2015.{{netiviide}}: CS1 hooldus: arhiivikoopia kasutusel pealkirjana (link)

[1]

[2]