Donald Ervin Knuth (sinh ngay 10 thang 1, nam 1938) la mot nha khoa hoc may tinh noi tieng hien đang la giao su danh du tai Đai hoc Stanford.
Knuth đuoc biet đen nhieu nhat la tac gia cua bo sach Nghe thuat lap trinh may tinh (The Art of Computer Programming, TAOCP), mot trong nhung sach tham khao đuoc coi trong nhat trong nganh khoa hoc may tinh. Ong đuoc trao giai Turing nam 1974 cho bo sach nay. Ong đa tao ra nganh phan tich thuat toan va đa đem lai nhieu cong hien nen tang cho nganh khoa hoc may tinh ly thuyet. Ong đa tao ra he thong sap chu TEX va he thong phat hoa phong chu METAFONT, va cung la nguoi khoi xuong khai niem lap trinh hoc thuc (literate programming).


Nen tang giao duc va hoat đong hoc thuat Sinh ra tai Milwaukee, Wisconsin, ong nhan bang cu nhan va thac si nganh Toan hoc nam 1960 tai Hoc vien Ky thuat Case (nay la mot phan cua truong Đai hoc Bach khoa Case Western). Nam 1963, ong lay bang tien si Toan tai Hoc vien Ky thuat California, noi ong tro thanh giao su va bat đau viet cuon Nghe thuat lap trinh may tinh, thoat tien đuoc du tinh la mot bo bay tap. Nam 1968, ong xuat ban tap thu nhat. Cung nam đo, ong vao day tai truong Stanford.
Nam 1971, ong la nguoi đau tien nhan giai Grace Murray Hopper do Hiep hoi May tinh (ACM) trao tang. Ong đa nhan đuoc nhieu giai khac, trong đo co giai Turing, Huy chuong Khoa hoc Quoc gia, Huy chuong John von Neumann, va giai Kyoto. Sau khi xuat ban tap thu ba cua bo sach minh, ong to ve buc tuc voi cac dung cu xuat ban co lo si cua thoi đo va tu tay tao ra cac dung cu TEX va METAFONT.
Vi cac đong gop cua ong vao linh vuc khoa hoc may tinh, trong nam 1990 ong đuoc tang chuc vi đac biet Giao su Nghe thuat lap trinh may tinh va sau nay đuoc đoi thanh Giao su danh du Nghe thuat lap trinh may tinh.
Nam 1992 ong tro thanh mot thanh vien trong Vien Han lam Khoa hoc Phap. Trong nam đo ong ngung giang day va nghien cuu tai Đai hoc Stanford đe hoan tat bo Nghe thuat Lap trinh May tinh. Nam 2003 ong đuoc bau vao Hoc hoi Hoang gia Anh (Royal Society). Đen nam 2004, ba quyen đau cua bo sach cua ong đa đuoc tai ban, va ong đang viet cuon thu tu, ban thao đuoc thuong xuyen cap nhat tren trang web cua ong. Trong thoi gian nay, moi nam ong co nhung buoi dien giang khong chinh thuc tai Đai hoc Stanford. Ong cung la giao su thinh giang tai Phong thuc nghiem tinh toan cua Đai hoc Oxford, vuong quoc Anh.
Ngoai nhung tac pham ve Khoa hoc may tinh, Knuth cung la tac gia cua cuon 3:16 Bible Texts Illuminated (1991), ISBN 0-89579-252-4, trong đo ong co gang nghien cuu Kinh Thanh bang phuong phap lay mau phan tang ngau nhien, tuc la phan tich dong 16, chuong 3 trong moi quyen kinh. Moi dong nay đuoc đi kem voi mot minh hoa bang nghe thuat viet chu do nhom cac nha thu phap đung đau la Hermann Zapf đong gop.


Tinh hai huoc cua Knuth Knuth la nguoi lap trinh noi tieng va đuoc biet đen ca trong tinh hai huoc.

Ong tra mot to sec mang ten giai thuong Knuth tri gia 2,56 đo-la cho moi phat hien loi sai trong cac quyen sach cua ong, boi vi "256 xu la mot đo-la theo he thap luc phan". (tuy nhien trong cuon 3:16 Bible Texts Illuminated, ong hao phong tang len thanh 3,16 đo-la). Theo mot bai bao trong tap chi Technology Review cua Vien Cong nghe Masachusetts thi nhung tam sec nay "nam trong nhung chien loi pham cao quy nhat cua gioi tin hoc".
Phien ban cua phan mem TeX đuoc đanh so tien dan đen so sieu viet π, tuc la phien ban tang dan 3, 3.1, 3.14 va cu the. Tuong tu phien ban cua Metafont đuoc đanh so dan đen hang so toan hoc e.
Ong đa tung canh bao nhung nguoi su dung phan mem cua ong la Can than voi loi trong cac dong lenh tren; Toi moi chi chung minh la no đung chu chua thu".
Tat ca cac phu luc trong cac tung thu ve May tinh va xep chu đeu co tieu đe bat đau voi ky tu nhan dang phu luc.
Nghe thuat lap trinh may tinh tap 3 (1973) co chi muc "Tien nhuan but, viec su dung, 405". Trang 405 khong he đe cap đen tien hoa hong ma chi co mot luoc đo cua mot "sap xep kieu đan ong" o hinh 2. Co ve đan ong trong nha ong (xem phan Ca nhan duoi đay) đuoc mua bang tien nhuan but tu Nghe thuat lap trinh may tinh.
Trong loi tua cua quyen Concrete Mathematics: Khi Knuth lan đau tien day lop Concrete Mathematics tai Stanford, ong đa giai thich tieu đe hoi la bang cach choi chu. (Concrete Mathematics co the đuoc hieu la "toan hoc cu the" hoac "toan hoc be tong".) Ong noi rang đo chinh la viec ong thu day mot mon Toan kho (hard – "cung") chu khong de dang (soft – "mem"). Ong noi rang trai voi su mong cho cua cac đong su, ong se khong day Ly thuyet tap hop lan Đinh ly nhung cua Stone (Stone embedding theorem – "đinh ly kham Ngoc") va compact hoa cua Stone-Cech. (Mot vai sinh vien nganh xay dung dan dung đa đung day va lang le roi khoi phong.)
Knuth cong bo bai bao "khoa hoc" đau tien o mot tap chi truong hoc vao nam 1957 duoi tieu đe "He thong can đo Potrzebie." Trong đo, ong đinh nghia đon vi co ban cua đo dai nhu la đo day cua so 26 cua tap chi hai huoc MAD, va đat ten đon vi co ban cua luc la "toi-so-gi-u" (whatmeworry). Tap chi MAD đa mua bai bao nay va xuat ban trong so 33 vao thang 6 nam 1957.
Bai bao "toan hoc" đau tien cua Knuth la mot bai ngan gui vao cuoc thi "tim kiem tai nang khoa hoc" cho hoc sinh cap 3 nam 1955, va xuat ban nam 1960, trong đo ong thao luan ve nhung he so cua co so am. Ve sau ong mo rong chung thanh nhung he so co co so la so phuc. Đac biet ong đinh nghia he so mot phan tu ao, trong đo su dung so 2i lam nen tang, co đac trung khong giong binh thuong la moi so phuc đeu co the bieu dien voi cac chu so 0, 1, 2 va 3 ma khong can dau.
Bai bao cua Knuth ve đo phuc tap thuat toan cua cac bai hat truyen thong va hien đai đuoc tai ban hai lan duoi ten Đo phuc tap cua cac bai hat trong cac tap chi khoa hoc may tinh.
Đe chi ro khai niem phep tinh vong tron, Knuth co tinh lam Circular definition va Definition, circular chi đen nhau trong chi muc Nghe thuat lap trinh may tinh tap 1.


Ca nhan Mot trong cac so thich rieng cua Knuth la choi nhac, đac biet la choi đan ong. Trong nha ong co mot cai đan ong. Knuth phu nhan viec minh co tai nang trong nhac cu.
Ong khong dung thu đien tu va noi rang ong su dung no tu khoang nam 1975 đen tan thang 1 nam 1990 va nhu the la đa qua đu cho mot cuoc đoi. Ong cam thay viec tra loi thu theo "che đo lo" hieu qua hon, vi du chon ra mot ngay trong ba thang đe gui thu theo đuong buu đien.
Vo ong la Jill Knuth viet mot cuon sach nghi thuc te le voi tieu đe Bieu ngu khong loi đuoc xuat ban boi Resource Publications vao nam 1986. Ho co hai con.
Ong la thanh vien hoi bang huu Theta Chi.
Knuth su dung chuong trinh soan thao Emacs.


Giai thuong Giai Grace Murray Hopper đau tien cua hiep hoi ACM - 1971
Giai Turing - 1974
Huy chuong Khoa hoc Quoc gia - 1979
Huy chuong John von Neumann - 1995
Giai Kyoto - 1996
Ong co mot ten Trung Quoc 高德納 (am Han Viet: Cao Đuc Nap; binh am: Gao Dena), do Frances Yao đat nam 1977 ngay truoc chuyen tham đau tien cua ong toi Trung Quoc.


Tac pham Danh sach ngan cac tac pham cua ong:

Donald E. Knuth, Nghe thuat lap trinh may tinh, Tap 1–4, Addison-Wesley Professional
Tap 1: Nhung thuat toan co ban (ban in lan thu 3), 1997. Addison-Wesley Professional, ISBN 0-201-89683-4
Tap 2: Nhung thuat toan ban so truc (ban in lan thu 3), 1997. Addison-Wesley Professional, ISBN 0-201-89684-2
Tap 3: Sap xep va tim kiem (ban in lan thu 2), 1998. Addison-Wesley Professional, ISBN 0-201-89685-0
Tap 4: Nhung thuat toan to hop, đang viet
Tap 5: Nhung thuat toan ve cu phap, đang chuan bi, du kien ra mat vao nam 2015 

Donald E. Knuth, Nghe thuat lap trinh may tinh, fascicles:
Volume 1, Fascicle 1: MMIX — A RISC Computer for the New Millennium, 2005. ISBN 0-201-85392-2
Volume 4, Fascicle 2: Generating All Tuples and Permutations, 2005. ISBN 0-201-85393-0
Volume 4, Fascicle 3: Generating All Combinations and Partitions, 2005. ISBN 0-201-85394-9
Volume 4, Fascicle 4: Generating All Trees—History of Combinatorial Generation, 2006. ISBN 0-321-33570-8
Donald E. Knuth, The TeXbook (Reading, Massachusetts: Addison-Wesley), 1984. ISBN 0-201-13448-9
Donald E. Knuth, The METAFONTbook (Reading, Massachusetts: Addison-Wesley), 1986. ISBN 0-201-13444-6
Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd edition (Reading, Massachusetts: Addison-Wesley), 1994. ISBN 0-201-55802-5
Selected papers series:
Donald E. Knuth, Literate Programming (Center for the Study of Language and Information - Lecture Notes), 1992. ISBN 0-937073-80-6
Donald E. Knuth, Selected Papers on Computer Science (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 59), 1996. ISBN 1-881526-91-7
Donald E. Knuth, Digital Typography (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 78), 1999. ISBN 1-57586-010-4
Donald E. Knuth, Selected Papers on Analysis of Algorithms (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 102), 2000. ISBN 1-57586-212-3
Donald E. Knuth, Selected Papers on Computer Languages (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 139), 2003. ISBN 1-57586-381-2 (cloth), ISBN 1-57586-382-0 (paperback)
Donald E. Knuth, Selected Papers on Discrete Mathematics (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 106), 2003. ISBN 1-57586-249-2 (cloth), ISBN 1-57586-248-4 (paperback)
Donald E. Knuth, Selected Papers on Design of Algorithms (scheduled for publication in 2007)
Donald E. Knuth, Selected Papers on Fun and Games (scheduled for publication in 2007)
Donald E. Knuth, 3:16 Bible Texts Illuminated (Madison, Wisconsin: A-R Editions), 1990. ISBN 0-89579-252-4
Donald E. Knuth, Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - CSLI Lecture Notes no 136), 2001. ISBN 1-57586-326-X


Tham khao Lien ket ngoai Donald Knuth trong trang mang cua truong Đai hoc Stanford Luu tru ngay 14 thang 7 nam 2004 tai Wayback Machine