Knuth es el autor de la obra de varios volúmenes The Art of Computer Programming . Contribuyó al desarrollo del análisis riguroso de la complejidad computacional de los algoritmos y sistematizó técnicas matemáticas formales para ello. En el proceso, también popularizó la notación asintótica . Además de las contribuciones fundamentales en varias ramas de la informática teórica , Knuth es el creador del sistema de composición tipográfica informática TeX , el lenguaje de definición de fuentes y el sistema de representación relacionado METAFONT , y la familia tipográfica Computer Modern .
Donald Knuth nació en Milwaukee , Wisconsin , hijo de Ervin Henry Knuth y Louise Marie Bohning. [6] Describe su herencia como "alemana luterana del Medio Oeste". [7] : 66 Su padre era dueño de una pequeña imprenta y enseñaba contabilidad. [8] Mientras estudiaba en la escuela secundaria luterana de Milwaukee , Knuth pensó en formas ingeniosas de resolver problemas. Por ejemplo, en octavo grado, participó en un concurso para encontrar la cantidad de palabras que se podían reorganizar para crear las letras de "Ziegler's Giant Bar"; los jueces habían identificado 2.500 de esas palabras. Con el tiempo ganado fuera de la escuela debido a un falso dolor de estómago, Knuth usó un diccionario íntegro y determinó si cada entrada del diccionario se podía formar usando las letras de la frase. Utilizando este algoritmo, identificó más de 4.500 palabras y ganó el concurso. [7] : 3 Como premio, la escuela recibió un televisor nuevo y suficientes barras de chocolate para que comieran todos sus compañeros. [9] [10]
Educación
Knuth recibió una beca en física para el Instituto Case de Tecnología (ahora parte de la Universidad Case Western Reserve ) en Cleveland , Ohio, y se matriculó en 1956. [11] También se unió al Capítulo Beta Nu de la fraternidad Theta Chi . Mientras estudiaba física en Case, Knuth conoció el IBM 650 , uno de los primeros ordenadores comerciales . Después de leer el manual de la computadora, Knuth decidió reescribir el código ensamblador y compilador de la máquina utilizada en su escuela porque creía que podía hacerlo mejor. [12]
En 1958, Knuth creó un programa para ayudar al equipo de baloncesto de su escuela a ganar sus partidos. [13] Asignó "valores" a los jugadores para medir su probabilidad de anotar puntos, un enfoque novedoso sobre el que Newsweek y CBS Evening News informaron más tarde. [12]
Knuth fue uno de los editores fundadores de Engineering and Science Review del Case Institute , que ganó un premio nacional como mejor revista técnica en 1959. [14] [15] Luego pasó de la física a las matemáticas y recibió dos títulos de Case en 1960. : [11] su Licenciatura en Ciencias y, simultáneamente, una maestría en ciencias con un premio especial de la facultad, que consideró su trabajo excepcionalmente destacado. [4] [12]
En 1963, con el matemático Marshall Hall como asesor, [2] obtuvo un doctorado en matemáticas en el Instituto de Tecnología de California , con una tesis titulada Finite Semifields and Projective Planes . [16]
Trabajo temprano
En 1963, después de recibir su doctorado, Knuth se unió a la facultad de Caltech como profesor asistente. [17]
Knuth aceptó el encargo de escribir un libro sobre compiladores de lenguajes de programación informática . Mientras trabajaba en este proyecto, decidió que no podía tratar adecuadamente el tema sin desarrollar primero una teoría fundamental de la programación informática, que se convirtió en El arte de la programación informática . Originalmente planeó publicarlo como un solo libro, pero a medida que desarrolló el esquema del libro, llegó a la conclusión de que necesitaba seis volúmenes, y luego siete, para cubrir completamente el tema. Publicó el primer volumen en 1968. [18]
En 1969, Knuth dejó su puesto en Princeton para unirse a la facultad de la Universidad de Stanford , [21] donde se convirtió en Profesor Fletcher Jones de Ciencias de la Computación en 1977. Se convirtió en Profesor del Arte de la Programación de Computadoras en 1990 y ha sido emérito desde 1993. [22] [23]
Escritos
Knuth es escritor además de informático. [17]
El arte de la programación informática(TAOCP)
"La mejor manera de comunicarse de un ser humano a otro es a través de la historia".
-Donald Knuth [20]
En la década de 1970, Knuth llamó a la informática "un campo totalmente nuevo sin identidad real. Y el nivel de las publicaciones disponibles no era tan alto. Muchos de los artículos que se publicaban eran sencillamente incorrectos... Así que una de mis motivaciones fue para aclarar una historia que había sido muy mal contada." [24]
De 1972 a 1973, Knuth pasó un año en la Universidad de Oslo entre personas como Ole-Johan Dahl . Aquí pretendía escribir originalmente el séptimo volumen de su serie de libros, que trataría sobre los lenguajes de programación. Pero Knuth sólo había terminado los dos primeros volúmenes cuando llegó a Oslo, por lo que pasó el año en el tercer volumen, además de enseñar. El tercer volumen salió justo después de que Knuth regresara a Stanford en 1973. [25]
En 2011, se había publicado el Volumen 4A. [18] Matemáticas concretas: una base para las ciencias de la computación, 2.a ed., que se originó con una expansión de la sección de preliminares matemáticos del Volumen 1 de TAoCP , se publicó en 1994. En abril de 2020, Knuth dijo que anticipó que el Volumen 4 tendrá al menos al menos las partes A a F. [20] El volumen 4B se publicó en octubre de 2022.
Otras obras
Knuth es también autor de Surreal Numbers , [26] una novela matemática sobre la construcción de la teoría de conjuntos de John Conway de un sistema alternativo de números. En lugar de simplemente explicar el tema, el libro busca mostrar el desarrollo de las matemáticas. Knuth quería que el libro preparara a los estudiantes para realizar investigaciones originales y creativas.
Knuth también aparece en varios videos de Numberphile [30] y Computerphile en YouTube , donde analiza temas que van desde escribir Surreal Numbers [31] hasta por qué no usa el correo electrónico. [32]
Obras sobre sus creencias religiosas.
Además de sus escritos sobre informática, Knuth, un luterano , [33] es también autor de 3:16 Bible Texts Illuminated , [34] en el que examina la Biblia mediante un proceso de muestreo sistemático , es decir, un análisis de los capítulos. 3, versículo 16 de cada libro. Cada verso va acompañado de una interpretación en arte caligráfico, aportada por un grupo de calígrafos liderados por Hermann Zapf . Knuth fue invitado a dar una serie de conferencias en el MIT sobre los puntos de vista sobre la religión y la informática detrás de su proyecto 3:16, lo que dio como resultado otro libro, Cosas de las que un científico informático rara vez habla , donde publicó las conferencias Dios y la informática . [35]
En la década de 1970, los editores de TAOCP abandonaron Monotype en favor de la fotocomposición . Knuth se sintió tan frustrado por la incapacidad de este último sistema de acercarse a la calidad de los volúmenes anteriores, que fueron compuestos utilizando el sistema anterior, que se tomó un tiempo para trabajar en la composición tipográfica digital y creó TeX y Metafont . [38]
Programación alfabetizada
Mientras desarrollaba TeX, Knuth creó una nueva metodología de programación, a la que llamó programación alfabetizada , porque creía que los programadores deberían pensar en los programas como obras literarias:
En lugar de imaginar que nuestra tarea principal es indicarle a una computadora qué hacer, concentrémonos más bien en explicar a los seres humanos lo que queremos que haga una computadora. [39]
Knuth encarnó la idea de la programación alfabetizada en el sistema WEB . La misma fuente WEB se utiliza para tejer un archivo TeX y para enredar un archivo fuente Pascal . Estos, a su vez, producen una descripción legible del programa y un binario ejecutable, respectivamente. Una iteración posterior del sistema, CWEB , reemplaza Pascal con C , C++ y Java . [40]
Knuth usó WEB para programar TeX y METAFONT, y publicó ambos programas como libros, ambos publicados originalmente el mismo año: TeX: The Program (1986); y METAFONT: El Programa (1986). [41] Casi al mismo tiempo, LaTeX , el paquete de macros basado en TeX ahora ampliamente adoptado, fue desarrollado por primera vez por Leslie Lamport , quien luego publicó su primer manual de usuario en 1986. [42]
vida personal
Donald Knuth se casó con Nancy Jill Carter el 24 de junio de 1961, mientras era estudiante de posgrado en el Instituto de Tecnología de California. Tienen dos hijos: John Martin Knuth y Jennifer Sierra Knuth. [43]
Knuth es organista y compositor . Él y su padre sirvieron como organistas de congregaciones luteranas. Knuth y su esposa tienen en su casa un órgano de 16 rangos. [46] En 2016 completó una pieza para órgano, Fantasia Apocalyptica , que él llama una "traducción del texto griego del Apocalipsis de San Juan el Divino a la música". Se estrenó en Suecia el 10 de enero de 2018. [47]
nombre chino
El nombre chino de Knuth es Gao Dena ( chino simplificado :高德纳; chino tradicional :高德納; pinyin : Gāo Dénà ). [48] [3] Frances Yao le dio este nombre en 1977, poco antes de realizar un viaje de tres semanas a China . [3] [49] En la traducción al chino de 1980 del Volumen 1 de El arte de la programación informática ( chino simplificado :计算机程序设计艺术; chino tradicional :計算機程式設計藝術; pinyin : Jìsuànjī chéngxù shèjì yìshù ), Knuth explica que abrazó su nombre chino porque quería ser conocido por el creciente número de programadores informáticos en China en ese momento. En 1989, su nombre chino apareció en la cabecera del Journal of Computer Science and Technology , lo que, según Knuth, "me hace sentir cerca de todos los chinos, aunque no puedo hablar su idioma". [49]
Preocupaciones de salud
En 2006, a Knuth le diagnosticaron cáncer de próstata . Se sometió a una cirugía en diciembre de ese año y dijo: "un poco de radioterapia... como medida de precaución, pero el pronóstico parece bastante bueno" en su video autobiografía. [50]
Knuth solía pagar una tarifa de búsqueda de 2,56 dólares por cualquier error tipográfico o errores descubiertos en sus libros, porque "256 centavos es un dólar hexadecimal ", y 0,32 dólares por "sugerencias valiosas". Según un artículo de Technology Review del Instituto Tecnológico de Massachusetts , estos cheques de recompensa de Knuth se encuentran "entre los trofeos más preciados del mundo de la informática". Knuth tuvo que dejar de enviar cheques reales en 2008 debido a un fraude bancario, y ahora entrega a cada detector de errores un "certificado de depósito" de un saldo que cotiza públicamente en su ficticio "Banco de San Serriffe ". [51]
Una vez advirtió a un corresponsal: "Cuidado con los errores en el código anterior; sólo he demostrado que es correcto, no lo he probado". [3]
Knuth publicó su primer artículo "científico" en una revista escolar en 1957 con el título "El sistema de pesos y medidas de Potrzebie ". En él, definió la unidad fundamental de longitud como el espesor del Mad No. 26, y llamó a la unidad fundamental de fuerza "whatmeworry". Mad publicó el artículo en el número 33 (junio de 1957). [52] [53]
Para demostrar el concepto de recursividad , Knuth intencionalmente se refirió entre sí "Definición circular" y "Definición circular" en el índice de El arte de la programación informática , Volumen 1 .
Cuando DEK enseñó Matemáticas Concretas en Stanford por primera vez, explicó el título algo extraño diciendo que era su intento de enseñar un curso de matemáticas que fuera difícil en lugar de suave. Anunció que, contrariamente a las expectativas de sus colegas, no iba a enseñar la teoría de los agregados, ni el teorema de incrustación de Stone , ni siquiera la compactación de Stone-Čech . (Varios estudiantes del departamento de ingeniería civil se levantaron y abandonaron silenciosamente la sala).
En la Conferencia TUG 2010, Knuth anunció un sucesor satírico de TeX basado en XML , titulado "iTeX" ( pronunciado [iː˨˩˦tɛks˧˥] , realizado con un sonido de campana), que admitiría características como unidades irracionales escaladas arbitrariamente. , impresión 3D , entrada de sismógrafos y monitores cardíacos, animación y sonido estereofónico. [54] [55] [56]
Knuth fue elegido miembro distinguido de la Sociedad Británica de Computación (DFBCS) en 1980 en reconocimiento a sus contribuciones al campo de la informática. [57]
En 1990, se le concedió el título académico único de Profesor del Arte de la Programación Informática ; Desde entonces, el título ha sido revisado a Profesor Emérito de El Arte de la Programación Informática .
Miembro del Museo de Historia de la Computación "por sus primeros trabajos fundamentales en la historia de los algoritmos informáticos, el desarrollo del lenguaje tipográfico TeX y por sus importantes contribuciones a las matemáticas y la informática". 1998 [69]
Asteroide 21656 Knuth , nombrado en su honor en mayo de 2001 [70] [71]
——— (2008). El arte de la programación informática . vol. 4, Fascículo 0: Introducción a algoritmos combinatorios y funciones booleanas. ISBN 978-0-321-53496-5.
——— (2009). El arte de la programación informática . vol. 4, Fascículo 1: Trucos y técnicas bit a bit, diagramas de decisión binaria. Addison-Wesley. ISBN 978-0-321-58050-4.
——— (2005). El arte de la programación informática . vol. 4, Fascículo 2: Generación de todas las tuplas y permutaciones. Addison-Wesley. ISBN 978-0-201-85393-3.
——— (2005). El arte de la programación informática . vol. 4, Fascículo 3: Generación de todas las combinaciones y particiones. ISBN 978-0-201-85394-0.
——— (2006). El arte de la programación informática . vol. 4, Fascículo 4: Generación de todos los árboles: Historia de la generación combinatoria. Addison-Wesley. ISBN 978-0-321-33570-8.
——— (2018). El arte de la programación informática . vol. 4, Fascículo 5: Redux preliminares matemáticos, retroceso, vínculos danzantes. ISBN 978-0-134-67179-6.
——— (2015). El arte de la programación informática . vol. 4, Fascículo 6: Satisfacibilidad. ISBN 978-0-134-39760-3.
Computadoras y composición tipográfica (todos los libros son de tapa dura a menos que se indique lo contrario):
——— (1984). Computadoras y tipografía . vol. A, El libro de texto. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13447-6., x+483pp.
——— (1984). Computadoras y tipografía. vol. A, El libro de texto. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13448-3.(de tapa blanda).
——— (1986). Computadoras y tipografía. vol. B, TeX: el programa. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13437-7., xviii+600pp.
——— (1986). Computadoras y tipografía. vol. C, El libro METAFONT. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13445-2., xii+361pp.
——— (1986). Computadoras y tipografía . vol. C, El libro METAFONT. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13444-5.(de tapa blanda).
——— (1986). Computadoras y tipografía . vol. D, METAFONT: El Programa. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13438-4., xviii+566pp.
——— (1986). Computadoras y tipografía . vol. E, Tipografías modernas informáticas. Lectura, MA : Addison-Wesley. ISBN 978-0-201-13446-9., xvi+588pp.
——— (2000). Computadoras y tipografía . vol. Conjunto en caja AE. Lectura, MA : Addison-Wesley. ISBN 978-0-201-73416-4.
——— (1996). Artículos seleccionados sobre informática . Notas de la conferencia. Stanford, CA : Centro para el Estudio del Lenguaje y la Información—CSLI. ISBN 978-1-881526-91-9.[78]
——— (1999). Tipografía Digital . Notas de la conferencia. Stanford, CA : Centro para el Estudio del Lenguaje y la Información—CSLI. ISBN 978-1-57586-010-7.[79]
——— (2000). Artículos seleccionados sobre análisis de algoritmos . Notas de la conferencia. Stanford, CA : Centro para el Estudio del Lenguaje y la Información—CSLI. ISBN 978-1-57586-212-5.[80]
——— (2003). Artículos seleccionados sobre lenguajes informáticos . Notas de la conferencia. Stanford, CA : Centro para el Estudio del Lenguaje y la Información—CSLI. ISBN 978-1-57586-381-8., ISBN 1-57586-382-0 (rústica) [81]
——— (2003). Artículos seleccionados sobre matemáticas discretas . Notas de la conferencia. Stanford, CA : Centro para el Estudio del Lenguaje y la Información—CSLI. ISBN 978-1-57586-249-1., ISBN 1-57586-248-4 (libro de bolsillo) [82]
Donald E. Knuth, Artículos seleccionados sobre diseño de algoritmos (Stanford, California: Centro para el estudio del lenguaje y la información — CSLI Lecture Notes, no. 191), 2010. ISBN 1-57586-583-1 (tela), ISBN 1 -57586-582-3 (rústica) [83]
Donald E. Knuth, Artículos seleccionados sobre diversión y juegos (Stanford, California: Centro para el estudio del lenguaje y la información — CSLI Lecture Notes, no. 192), 2011. ISBN 978-1-57586-585-0 (tela), ISBN 978-1-57586-584-3 (rústica) [84]
Donald E. Knuth, Companion to the Papers of Donald Knuth (Stanford, California: Centro para el estudio del lenguaje y la información — CSLI Lecture Notes, núm. 202), 2011. ISBN 978-1-57586-635-2 (tela) , ISBN 978-1-57586-634-5 (rústica) [85]
Knuth, Donald Ervin (1974). Números surrealistas: cómo dos exalumnos recurrieron a las matemáticas puras y encontraron la felicidad total: una novela matemática . Addison-Wesley. ISBN 978-0-201-03812-5.[26]
Donald E. Knuth, The Stanford GraphBase: una plataforma para la computación combinatoria (Nueva York, ACM Press) 1993. segunda edición en rústica, 2009. ISBN 0-321-60632-9
Donald E. Knuth, 3:16 Textos bíblicos iluminados (Madison, Wisconsin: AR Editions), 1990. ISBN 0-89579-252-4
Donald E. Knuth, MMIXware: una computadora RISC para el tercer milenio (Heidelberg: Springer-Verlag—Lecture Notes in Computer Science, no. 1750), 1999. viii+550pp. ISBN 978-3-540-66938-8
Donald E. Knuth y Silvio Levy, El sistema CWEB de documentación estructurada (Reading, Massachusetts: Addison-Wesley), 1993. iv+227pp. ISBN 0-201-57569-8 . Tercera edición 2001 con soporte de hipertexto, ii + 237 págs.
Donald E. Knuth, Tracy L. Larrabee y Paul M. Roberts, Escritura matemática (Washington, DC: Asociación Matemática de América), 1989. ii+115pp ISBN 978-0883850633
Daniel H. Greene y Donald E. Knuth, Matemáticas para el análisis de algoritmos (Boston: Birkhäuser), 1990. viii+132pp. ISBN 978-0817647285
Donald E. Knuth, Mariages Stables: et leurs Relations avec d'autres problèmes combinatoires (Montréal: Les Presses de l'Université de Montréal) , 1976. 106pp. ISBN 978-0840503428
Donald E. Knuth, El matrimonio estable y su relación con otros problemas combinatorios: una introducción al análisis matemático de algoritmos. ISBN 978-0821806036
Donald E. Knuth, Axioms and Hulls (Heidelberg: Springer-Verlag—Lecture Notes in Computer Science, no. 606), 1992. ix+109pp. ISBN 3-540-55611-7
^ abcd Knuth, Donald Ervin. "Preguntas frecuentes". Página de inicio . Universidad de Stanford . Archivado desde el original el 3 de agosto de 2019 . Consultado el 2 de noviembre de 2010 .
^ abcdefghi Walden, David. "Donald E. Knuth - Premio AM Turing". Archivado desde el original el 17 de octubre de 2019 . Consultado el 14 de diciembre de 2022 .
^ Karp, Richard M. (febrero de 1986). "Combinatoria, Complejidad y Aleatoriedad". Comunicaciones de la ACM . 29 (2): 98-109. doi : 10.1145/5657.5658 .
^ ab Feigenbaum, Edward (2007). "Historia oral de Donald Knuth" (PDF) . Museo de Historia de la Computación . Archivado (PDF) desde el original el 9 de diciembre de 2008 . Consultado el 17 de septiembre de 2020 .
^ Molly Knight Raskin (2013). No hay mejor momento: la breve y extraordinaria vida de Danny Lewin, el genio que transformó Internet. Prensa Da Capo, incorporada. págs. 61–62. ISBN978-0-306-82166-0.
^ Shasha, Dennis Elliott; Lazere, Cathy A (1998). Fuera de sus mentes: las vidas y descubrimientos de 15 grandes informáticos. Saltador. pag. 90.ISBN978-0-387-98269-4.
^ Knuth, Donald (2011). Artículos seleccionados sobre diversión y juegos . Centro para el Estudio del Lenguaje y la Información—CSLI Lecture Notes, no. 192. pág. 400.ISBN978-1-57586-584-3.
^ ab "Donald E. Knuth". Enciclopedia.com . Consultado el 17 de septiembre de 2020 .
^ abc Koshy, Thomas (2004). Matemática discreta con aplicaciones. Prensa académica. pag. 244.ISBN978-0-12-421180-3. Archivado desde el original el 12 de noviembre de 2012 . Consultado el 30 de julio de 2011 .
^ Lyons, Keith (25 de septiembre de 2018). "Donald Knuth, baloncesto y informática en el deporte". Archivo de Clyde Street . Archivado desde el original el 16 de agosto de 2019 . Consultado el 16 de agosto de 2019 .
^ "Beta Nu de Theta Chi, Capítulo Historia del Beta Nu". CWRU . Archivado desde el original el 4 de septiembre de 2016 . Consultado el 15 de abril de 2019 .
^ "Beta Nu, Theta Chi". Theta Chi . Archivado desde el original el 21 de diciembre de 2019 . Consultado el 21 de diciembre de 2019 .
^ ab Knuth, Donald Ervin. "Currículum vitae". Universidad de Stanford. Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ ab Knuth, Donald Ervin (3 de agosto de 2019). "El arte de la programación informática (TAOCP)". Archivado desde el original el 3 de agosto de 2019 . Consultado el 6 de febrero de 2018 .
^ "Instituto de Análisis de Defensa". INFORMA . 27 de agosto de 2021 . Consultado el 8 de enero de 2024 .
^ abc D'Agostino, Susan (16 de abril de 2020). "El informático que no puede dejar de contar historias". Revista Quanta . Consultado el 19 de abril de 2020 .
^ "Cronología". Ciencias de la Computación en Stanford: foco en Stanford . 21 de junio de 2019 . Consultado el 8 de enero de 2024 .
^ Knuth, Donald Ervin. "Página de inicio". Universidad de Stanford . Archivado desde el original el 27 de noviembre de 2019 . Consultado el 16 de marzo de 2005 .
^ "Donald Knuth". Perfiles . Universidad de Stanford. Archivado desde el original el 12 de junio de 2016 . Consultado el 24 de agosto de 2020 .
^ "Premios Fundación BBVA Fronteras del Conocimiento". Archivado desde el original el 19 de agosto de 2016 . Consultado el 15 de octubre de 2016 .
^ "Publikasjonen" Datahistorien ved Universitetet i Oslo - Institutt for informatikk 1977 - 1997 "utgitt" [Se publicó la publicación "Historia de la informática en la Universidad de Oslo - Departamento de Informática 1977 - 1997"]. Universidad de Oslo (en noruego). 1997. Archivado desde el original el 29 de abril de 2021 . Consultado el 29 de abril de 2021 .
^ ab Knuth, Donald Ervin. "Números surrealistas". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Zeilberg. "DEK". Rutgers. Archivado desde el original el 28 de agosto de 2017 . Consultado el 26 de marzo de 2020 .
^ "La lista de lingüistas - Página del diario". linguistlist.org . Archivado desde el original el 11 de junio de 2021 . Consultado el 14 de diciembre de 2022 .
^ Madachy, Joseph S., Matemáticas de vacaciones , Thomas Nelson & Sons Ltd. 1966
^ "Vídeos sobre números y esas cosas". Numéfilo . Archivado desde el original el 4 de noviembre de 2018 . Consultado el 16 de agosto de 2019 .
^ Numberphile (27 de junio de 2016), Surreal Numbers (escribiendo el primer libro) - Numberphile, archivado desde el original el 11 de diciembre de 2021 , recuperado 19 de julio 2019
^ Computerphile (21 de agosto de 2015), Por qué Don Knuth no usa el correo electrónico - Computerphile, archivado desde el original el 11 de julio de 2018 , recuperado 19 de julio 2019
^ Platoni 2006.
^ Knuth, Donald Ervin (1991). 3:16: Textos bíblicos iluminados . Madison, WI : AR Eds. ISBN978-0-89579-252-5.
^ Knuth, Donald Ervin (2001). Cosas de las que un informático rara vez habla . Stanford, California: Centro para el estudio del lenguaje y las publicaciones de información. ISBN978-1-57586-326-9.
^ "Todas las preguntas respondidas" (PDF) . Avisos (artículo). Marzo de 2002. Archivado (PDF) desde el original el 30 de abril de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. «Contra las patentes de software» (PDF) . Archivado desde el original (PDF) el 24 de septiembre de 2015 . Recuperado el 1 de febrero de 2020 Carta{{cite web}}: Mantenimiento CS1: posdata ( enlace )a las oficinas de patentes de EE.UU. y Europa.
^ Knuth, Donald Erwin (1997). "Tipografía digital (Conferencia del Premio Kyoto, 1996)" (PDF) . Archivado desde el original (PDF) el 27 de enero de 2018.
^ Knuth, Donald Erwin (1984). "Programación alfabetizada" (PDF) . Archivado desde el original (PDF) el 19 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ "Knuth y Levy: CWEB".
^ Knuth, Donald (11 de abril de 2019). "Knuth: informática y tipografía". www-cs-faculty.stanford.edu . Archivado desde el original el 11 de abril de 2019 . Consultado el 19 de julio de 2019 .
^ Lamport, Leslie (1986). LATEX: un sistema de preparación de documentos . Pub Addison-Wesley. ISBN del condado020115790X. OCLC 12550262.
^ O'Connor, JJ; Robertson, EF (2015). "Donald Ervin Knuth". Universidad de San Andrés . Archivado desde el original el 5 de octubre de 2017 . Consultado el 20 de octubre de 2017 .
^ "Profesor Donald Knuth". Colegio Magdalena. Archivado desde el original el 4 de enero de 2011 . Consultado el 6 de diciembre de 2010 .
^ "Avisos". Gaceta de la Universidad de Oxford . 30 de octubre de 2014. Archivado desde el original el 15 de mayo de 2015 . Consultado el 21 de mayo de 2015 .
^ "El órgano de Don y Jill Knuth" . Consultado el 11 de enero de 2023 a través de Stanford.edu.
^ de Groot, Martin (3 de noviembre de 2018). "Arte y cultura: un erudito aporta su genio a una obra multimedia para órgano de tubos". Récord de la región de Waterloo .
^ Reutenauer, Arturo. "Una breve historia de TeX, volumen II". Remolcador : 68–72. ISSN 0896-3207.
^ ab Knuth, Donald Ervin (1980).计算机程序设计技巧 (Ji suan ji cheng xu she ji ji qiao) [ El arte de la programación informática ]. Traducido por Guan, JiWen; Su, Yunlin. Beijing: Defense Industry Publishing Co. Espero sinceramente que muchos programadores informáticos chinos aprendan a reconocer mi nombre chino Gao Dena, que me dio Francis Yao justo antes de visitar su país en 1977. Todavía tengo muy buenos recuerdos de aquel Visita de tres semanas y me alegro de ver a Gao Dena en la cabecera del Journal of Computer Science and Technology desde 1989. Este nombre me hace sentir cercano a todos los chinos, aunque no hablo su idioma.
^ "Donald Knuth: 85 - Cómo afrontar el cáncer". Red de Historias . Abril de 2006 . Consultado el 4 de febrero de 2021 .
^ "Reescribiendo la Biblia en 0 y 1". Revisión de tecnología . Archivado desde el original el 9 de julio de 2022.
^ Knuth, Donald Ervin (junio de 1957). "El sistema de pesos y medidas de Potrzebie". Revista Loca . N° 33. Archivado desde el original el 6 de noviembre de 2018 . Consultado el 26 de marzo de 2020 .
^ Knuth, Don (2010). "TIRÓN". Zeeba TV. Archivado desde el original el 25 de marzo de 2016 . Consultado la conferencia el 26 de marzo de 2020.{{cite web}}: CS1 maint: postscript (link)
^ Knuth, Donald Ervin, Un anuncio trascendental, grabación de vídeo de Zeeba TV{{citation}}: CS1 maint: postscript (link)
^ Knuth, Donald Ervin (2010). "Un anuncio trascendental" (PDF) . Remolcador . 31 (2): 121–24. ISSN 0896-3207. Archivado (PDF) desde el original el 13 de abril de 2019 . Consultado el 26 de marzo de 2020 .
^ Luego (2016). "Lista de becarios distinguidos". Sociedad Británica de Computación. Archivado desde el original el 4 de marzo de 2016 . Consultado el 10 de septiembre de 2014 .
^ "Becarios". Siam. 2009. Archivado desde el original el 21 de abril de 2019 . Consultado el 26 de marzo de 2020 .
^ "Gruppe 1: Matematiske fag" (en noruego). Academia Noruega de Ciencias y Letras . Archivado desde el original el 10 de noviembre de 2013 . Consultado el 7 de octubre de 2010 .
^ "Miembros de la Sociedad Estadounidense de Matemáticas" . Consultado el 14 de diciembre de 2022 .
^ "Historial de miembros de APS". búsqueda.amphilsoc.org . Consultado el 19 de marzo de 2021 .
^ Knuth, DE (1974). "La informática y su relación con las matemáticas". América. Matemáticas. Mensual . 81 (4): 323–343. doi :10.2307/2318994. JSTOR 2318994. Archivado desde el original el 20 de febrero de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, DE (1992). "Dos notas sobre notación". América. Matemáticas. Mensual . 99 (5): 403–422. arXiv : matemáticas/9205211 . Código Bib : 1992 matemáticas ...... 5211K. doi :10.2307/2325085. JSTOR 2325085. S2CID 119584305. Archivado desde el original el 20 de febrero de 2019 . Consultado el 26 de marzo de 2020 .
^ "Conferencias de Josiah Willard Gibbs". Sociedad Matemática Estadounidense . Archivado desde el original el 7 de octubre de 2016 . Consultado el 15 de octubre de 2016 .
^ Knuth, Donald E. (1979). «Tipografía matemática» (PDF) . Toro. América. Matemáticas. Soc. (NS) . 1 (2): 337–372. doi : 10.1090/s0273-0979-1979-14598-1 . SEÑOR 0520078. Archivado (PDF) desde el original el 28 de septiembre de 2015 . Consultado el 1 de junio de 2022 .
^ "Medalla Nacional de Ciencias del Presidente: Detalles del destinatario - NSF - Fundación Nacional de Ciencias". www.nsf.gov . Archivado desde el original el 23 de noviembre de 2018 . Consultado el 26 de marzo de 2020 .
^ "Premiados con la Placa de Oro de la Academia Estadounidense de Logros". www.achievement.org . Academia Estadounidense de Logros .
^ "Harvey". IL : Technión. 1995. Archivado desde el original el 21 de julio de 2011.
^ "Donald Knuth: becario de 1998". Museo de Historia de la Computación . 2015. Archivado desde el original el 13 de marzo de 2018 . Consultado el 12 de marzo de 2018 .
^ "21656 Knuth (1999 PX1)". Centro Planeta Menor . Archivado desde el original el 8 de mayo de 2016 . Consultado el 23 de febrero de 2019 .
^ "Archivo MPC/MPO/MPS". Centro Planeta Menor . Archivado desde el original el 5 de marzo de 2019 . Consultado el 23 de febrero de 2019 .
^ "Katayanagi". UMC. Archivado desde el original el 15 de junio de 2019 . Consultado el 6 de enero de 2020 .
↑ Galardonados (2010). "Fronteras" (en español). ES : FBBVA. Archivado desde el original el 19 de agosto de 2016.
^ Myers, Andrew (1 de junio de 2001). "Don Knuth de Stanford, un héroe pionero de la programación informática". Informe Stanford . Archivado desde el original el 23 de junio de 2011 . Consultado el 27 de junio de 2011 .
^ Knuth, Donald. "Problemas que a Philippe le hubieran encantado" (PDF) . Universidad de Stanford. Archivado (PDF) desde el original el 16 de marzo de 2018 . Consultado el 23 de marzo de 2022 .
^ Knuth, Donald Ervin. "Libros". Página de inicio (lista). Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Programación alfabetizada". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre informática". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin (1983). "Tipografía Digital". Científico americano . 249 (2): 106-119. Código Bib : 1983SciAm.249b.106B. doi : 10.1038/scientificamerican0883-106. Archivado desde el original el 5 de mayo de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre análisis de algoritmos". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre lenguajes informáticos". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre matemáticas discretas". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre diseño de algoritmos". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Artículos seleccionados sobre diversión y juegos". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
^ Knuth, Donald Ervin. "Compañero de los artículos de Donald Knuth". Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
Knuth, Donald Ervin. "El arte de la programación informática (TAOCP)" . Consultado el 20 de mayo de 2012 .
Platoni, Kara; Archibald, Timothy (mayo-junio de 2006). "Amor al primer byte". Revista Stanford . Archivado desde el original el 25 de septiembre de 2006 . Consultado el 18 de mayo de 2006 .
Knuth, Donald Ervin (8 de noviembre de 2001). "Entrevista a Donald E. Knuth" (Entrevista). Entrevistado por Frana, Instituto Philip L. Charles Babbage , Universidad de Minnesota.Knuth analiza las patentes de software, la programación estructurada , la colaboración y su desarrollo de TeX .