![]() | Artikkel vajab vormindamist vastavalt Vikipeedia vormistusreeglitele. (Märts 2021) |
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]
{{netiviide}}
: CS1 hooldus: arhiivikoopia kasutusel pealkirjana (link)