De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Donald Knuth
KnuthAtOpenContentAlliance.jpg
Knuth en 2005
Nació
Donald Ervin Knuth

( 01/10/1938 )10 de enero de 1938 (83 años)
Milwaukee, Wisconsin , Estados Unidos
Nacionalidadamericano
Educación
Conocido por
Esposos)Nancy Jill Carter
Niños2
Premios
Carrera científica
Los campos
InstitucionesUniversidad Stanford
TesisSemicampos finitos y planos proyectivos  (1963)
Asesor de doctoradoMarshall Hall, Jr. [2]
Estudiantes de doctorado
Sitio webcs .stanford .edu / ~ knuth

Donald Ervin Knuth ( / k ə n ü θ / [3] kə- Nooth ; nacido el 10 de enero de, 1938) es un americano científico de la computación , matemático y profesor emérito en la Universidad de Stanford . Recibió en 1974 el premio ACM Turing , considerado informalmente como el premio Nobel de informática. [4] Knuth ha sido llamado el "padre del análisis de algoritmos ". [5]

Es autor de la obra en varios volúmenes The Art of Computer Programming . Contribuyó al desarrollo del análisis riguroso de la complejidad computacional de 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 por computadora TeX , el lenguaje de definición de fuentes METAFONT relacionado y el sistema de representación, y la familia de fuentes Computer Modern .

Como escritor y erudito, Knuth creó los sistemas de programación de computadoras WEB y CWEB diseñados para fomentar y facilitar la programación alfabetizada , y diseñó las arquitecturas de conjuntos de instrucciones MIX / MMIX . Knuth se opone firmemente a la concesión de patentes de software , habiendo expresado su opinión ante la Oficina de Patentes y Marcas Registradas de los Estados Unidos y la Organización Europea de Patentes .

Biografía [ editar ]

Vida temprana [ editar ]

Knuth nació en Milwaukee , Wisconsin , de los estadounidenses de origen alemán Ervin Henry Knuth y Louise Marie Bohning. Su padre era dueño de una pequeña imprenta y enseñaba contabilidad. [6] Donald, estudiante de Milwaukee Lutheran High School, pensó en formas ingeniosas de resolver problemas. Por ejemplo, en octavo grado, participó en un concurso para encontrar el número de palabras que las letras en "Ziegler's Giant Bar" podrían reorganizarse para crear; los jueces habían identificado 2.500 palabras de ese tipo. Con el tiempo ganado fuera de la escuela debido a un dolor de estómago fingido, y resolviendo el problema de otra manera, Knuth usó un diccionario completo y determinó si cada entrada del diccionario se podía formar usando las letras de la frase. Usando este algoritmo, identificó más de 4.500 palabras y ganó el concurso. [7] Como premios, la escuela recibió un televisor nuevo y suficientes barras de chocolate para que comieran todos sus compañeros. [8]

Educación [ editar ]

Knuth recibió una beca en física para el Instituto de Tecnología Case (ahora parte de la Universidad Case Western Reserve ) en Cleveland , Ohio, y se inscribió en 1956. [9] También se unió al Capítulo Beta Nu de la fraternidad Theta Chi . Mientras estudiaba física en Case, Knuth conoció la IBM 650 , una de las primeras computadoras comerciales . Después de leer el manual de la computadora, Knuth decidió reescribir el código de ensamblaje y compilador de la máquina utilizada en su escuela, porque creía que podía hacerlo mejor. [10]

En 1958, Knuth creó un programa para ayudar al equipo de baloncesto de su escuela a ganar sus partidos. [11] Asignó "valores" a los jugadores para medir su probabilidad de obtener puntos, un enfoque novedoso que Newsweek y CBS Evening News informaron más tarde. [10]

Knuth fue uno de los editores fundadores de la revista Engineering and Science Review del Case Institute , que ganó un premio nacional como mejor revista técnica en 1959. [12] [13] Luego cambió de física a matemáticas y recibió dos títulos de Case en 1960: [9] su licenciatura en ciencias, y simultáneamente una maestría en ciencias por un premio especial de la facultad, que consideró su trabajo excepcionalmente sobresaliente. [4] [10]

En 1963, con el matemático Marshall Hall como asesor, [2] obtuvo un doctorado en matemáticas del Instituto de Tecnología de California . [14]

Trabajo temprano [ editar ]

Después de recibir su doctorado, Knuth se unió a la facultad de Caltech como profesor asistente. [15]

Aceptó el encargo de escribir un libro sobre compiladores de lenguajes de programación informática . Mientras trabajaba en este proyecto, Knuth decidió que no podía tratar adecuadamente el tema sin antes desarrollar una teoría fundamental de la programación informática, que se convirtió en El arte de la programación informática . Originalmente planeó publicar esto como un solo libro. Cuando Knuth desarrolló su esquema para el 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. [16]

Justo antes de publicar el primer volumen de El arte de la programación informática , Knuth dejó Caltech para aceptar un empleo en la División de Investigación de Comunicaciones del Instituto de Análisis de Defensa , entonces ubicada en el campus de la Universidad de Princeton , que estaba realizando investigaciones matemáticas en criptografía para respaldar la Seguridad Nacional. Agencia .

En 1967, Knuth asistió a una conferencia de la Sociedad de Matemáticas Industriales y Aplicadas y alguien le preguntó qué hacía. En ese momento, la informática se dividió en análisis numérico, inteligencia artificial y lenguajes de programación. Basado en su estudio y el libro El arte de la programación informática , Knuth decidió que la próxima vez que alguien le preguntara diría, "Análisis de algoritmos". [17]

Knuth luego dejó su puesto para unirse a la facultad de la Universidad de Stanford en 1969, [18] donde ahora es profesor emérito de Ciencias de la Computación Fletcher Jones. [19] [20]

Escritos [ editar ]

Knuth es escritor, además de informático. [15]

El arte de la programación informática ( TAOCP ) [ editar ]

Artículo principal: El arte de la programación informática

En la década de 1970, Knuth describió la informática como "un campo totalmente nuevo sin identidad real. Y el estándar de las publicaciones disponibles no era tan alto. Muchos de los artículos que se publicaban eran simplemente erróneos ... Así que una de mis motivaciones era poner en claro una historia que había sido muy mal contada ". [21] Para 2011, se habían publicado los primeros tres volúmenes y la primera parte del volumen cuatro de su serie. [16] Concrete Mathematics: A Foundation for Computer Science 2nd ed., Que se originó con una expansión de la sección de preliminares matemáticos del Volumen 1 de TAoCP , también se ha publicado. En abril de 2020, Knuth dijo que estaba trabajando duro en la parte B del volumen 4, y anticipa que el libro tendrá al menos las partes A a la F. [17]

Otras obras [ editar ]

Knuth es también el autor de números surreales , [22] una novela corta matemática sobre John Conway 's teoría de conjuntos de construcción 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 una investigación original y creativa.

En 1995, Knuth escribió el prólogo del libro A = B de Marko Petkovšek , Herbert Wilf y Doron Zeilberger . [23] Knuth también es un colaborador ocasional de acertijos lingüísticos en Word Ways: The Journal of Recreational Linguistics . [24]

Knuth también se ha adentrado en las matemáticas recreativas . Contribuyó artículos al Journal of Mathematics recreativos a partir de la década de 1960, y fue reconocido como un contribuyente importante en Joseph Madachy 's Matemáticas en vacaciones . [25]

Knuth también ha aparecido en varios videos de Numberphile [26] y Computerphile en YouTube donde ha discutido temas desde escribir Surreal Numbers [27] hasta por qué no usa el correo electrónico. [28]

Obras relacionadas con sus creencias religiosas [ editar ]

Además de sus escritos sobre informática, Knuth, un luterano , [29] también es autor de 3:16 Bible Texts Illuminated , [30] en el que examina la Biblia mediante un proceso de muestreo sistemático , es decir, un análisis del capítulo. 3, verso 16 de cada libro. Cada verso va acompañado de una interpretación en arte caligráfico, aportada por un grupo de calígrafos bajo la dirección de Hermann Zapf . Posteriormente, fue invitado a dar una serie de conferencias en el MIT sobre sus puntos de vista sobre religión y ciencias de la computación detrás de su proyecto 3:16, lo que resultó en otro libro, Things a Computer Scientist Rarely Talks About , donde publicó las conferencias."Dios y la informática" .

Opinión sobre patentes de software [ editar ]

Como miembro de la comunidad académica y científica, Knuth se opone firmemente a la política de otorgar patentes de software para soluciones triviales que deberían ser obvias, pero ha expresado puntos de vista más matizados para soluciones no triviales como el método de punto interior de programación lineal . [31] Ha expresado su desacuerdo directamente tanto con la Oficina de Patentes y Marcas Registradas de los Estados Unidos como con la Organización Europea de Patentes . [32]

Reflexiones informáticas [ editar ]

Knuth da conferencias informales unas cuantas veces al año en la Universidad de Stanford , que tituló "Computer Musings". Fue profesor invitado en el Departamento de Ciencias de la Computación de la Universidad de Oxford en el Reino Unido hasta 2017 y miembro honorario del Magdalen College . [33] [34]

Programación [ editar ]

Composición tipográfica digital [ editar ]

En la década de 1970, los editores de TAOCP abandonaron Monotype en favor de la fotocomposición . Knuth se sintió tan frustrado con la incapacidad del último sistema para acercarse a la calidad de los volúmenes anteriores, que se compusieron con el sistema anterior, que se tomó un tiempo para trabajar en la tipografía digital y creó TeX y Metafont . [35]

Programación alfabetizada [ editar ]

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 de literatura. "En lugar de imaginar que nuestra tarea principal es instruir a una computadora sobre lo que debe hacer, concentrémonos en explicar a los seres humanos lo que queremos que haga una computadora". [36]

Knuth incorporó la idea de la programación alfabetizada en el sistema WEB . La misma fuente WEB se usa 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 , sustituye a Pascal con C .

Knuth usó WEB para programar TeX y METAFONT, y publicó ambos programas en forma de libros: The TeXbook , que se publicó originalmente en 1984, y The METAFONTbook , que se publicó originalmente en 1986. [37] Casi al mismo tiempo, LaTeX , el ahora- El paquete de macros ampliamente adoptado basado en TeX, fue desarrollado por primera vez por Leslie Lamport , quien luego publicó su primer manual de usuario en 1986. [38]

Música [ editar ]

Knuth es organista y compositor . En 2016 completó una pieza musical para órgano titulada Fantasia Apocalyptica , que describe como "traducción del texto griego del Apocalipsis de San Juan el Divino en música". Se estrenó en Suecia el 10 de enero de 2018. [39]

Vida personal [ editar ]

Donald Knuth se casó con Nancy Jill Carter el 24 de junio de 1961, mientras estudiaba en el Instituto de Tecnología de California. Tienen dos hijos: John Martin Knuth y Jennifer Sierra Knuth. [40]

Nombre chino [ editar ]

El nombre chino de Knuth es Gao Dena ( chino simplificado :高 德纳; chino tradicional :高 德納; pinyin : Gāo dé nà ). [41] [3] En 1977, Frances Yao le dio este nombre , poco antes de hacer un viaje de 3 semanas a China . [3] [42] En su volumen de 1980 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 adoptó 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 se colocó encima de la Revista de Ciencia y Tecnología de Computadores 's cabecera, que Knuth dice 'me hace sentir cerca de todos los chinos, aunque no puedo hablar su idioma'. [42]

Problemas de salud [ editar ]

En 2006, a Knuth le diagnosticaron cáncer de próstata . Se sometió a una cirugía en diciembre de ese año y afirmó, "un poco de radioterapia ... como precaución, pero el pronóstico es bastante bueno", como informó en su video autobiográfico. [43]

Humor [ editar ]

Uno de los cheques de recompensa de Knuth

Knuth solía pagar una tarifa de búsqueda de $ 2.56 por cualquier error tipográfico o errores descubiertos en sus libros, porque "256 centavos es un dólar hexadecimal " y $ 0.32 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 de la informática". Knuth tuvo que dejar de enviar cheques reales en 2008 debido a un fraude bancario, y ahora le da a cada buscador de errores un "certificado de depósito" de un saldo que cotiza públicamente en su "Banco de San Serriffe " ficticio . [44]

Una vez advirtió a un corresponsal: "Tenga cuidado con los errores en el código anterior; sólo he probado 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 grosor de 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). [45] [46]

Para demostrar el concepto de recursividad , Knuth se refirió intencionalmente entre "Definición circular" y "Definición circular" en el índice de El arte de la programación informática , Volumen 1 .

El prefacio de Matemáticas concretas tiene el siguiente párrafo:

Cuando DEK enseñó Matemáticas concretas en Stanford por primera vez, explicó el título un tanto extraño diciendo que era su intento de enseñar un curso de matemáticas que era 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 Stone-Čech . (Varios estudiantes del departamento de ingeniería civil se levantaron y salieron silenciosamente de la habitación).

En la Conferencia TUG 2010, Knuth anunció un sucesor satírico basado en XML de TeX, titulado "iTeX" ( pronunciado  [iː˨˩˦tɛks˧˥] , interpretado con un timbre), 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. [47] [48] [49]

Donald Knuth admitió una vez medio en broma que contaba para sí mismo en hexadecimal a veces:

… Entonces, um, en este punto acabamos de encontrar que algo es primo [demostrando un programa para encontrar números primos en su simulador de arquitectura MMIX ] ; ok, ves aquí, es un poco difícil reconocer estos números primos, tal vez, en hexadecimal: hay b , es 11, d , ¿ conocen su hexadecimal? um, he estado practicando hexadecimal, cuando estoy nadando, ya sabes, en lugar de contar mis brazadas, ya sabes, digo, "8, 9, a , b , c , d , e , f ", ya sabes -ayuda. [Risa de la audiencia] No, no, mira, en realidad, lo difícil es después de que llegas a los setenta- f[ 7f ], entonces la siguiente cosa, no, lo siento, después de noventa f [ 9f ], entonces la siguiente cosa sonaría como “ ay ty” [ A0 ] -porque una y 8, ya sabes, haría tanto ruido lo mismo, entonces digo a como " oy "; entonces digo, "9, oy , b , c , d , e , f , diez, once, doce ..." y luego tengo " oy adolescente, b -teen, c -teen, d -teen ..." —I ' Lo digo en serio, ¡es importante! OK…
[Un miembro de la audiencia pregunta: "¿Recuerdas tu tabla de multiplicar en hexadecimal?"]
[Knuth:] Uh ... no [risas] —Sólo he estado nadando por un tiempo ... [50]

Premios y honores [ editar ]

En 1971, Knuth recibió el primer premio ACM Grace Murray Hopper . [51] Ha recibido varios otros premios, incluidos el Premio Turing , la Medalla Nacional de la Ciencia , la Medalla John von Neumann y el Premio Kyoto . [51]

Knuth fue elegido miembro distinguido de la British Computer Society (DFBCS) en 1980 en reconocimiento a las contribuciones de Knuth al campo de la informática. [52]

En 1990 se le otorgó el título académico único en su tipo de Profesor de El Arte de la Programación de Computadoras , que desde entonces ha sido revisado a Profesor Emérito de El Arte de la Programación de Computadoras .

Knuth fue elegido miembro de la Academia Nacional de Ciencias en 1975. En 1992, se convirtió en asociado de la Academia Francesa de Ciencias . También ese año, se retiró de la investigación y la docencia regulares en la Universidad de Stanford para terminar El arte de la programación informática . Fue elegido miembro extranjero de la Royal Society (ForMemRS) en 2003 . [1]

Knuth fue elegido Fellow (primera clase de Fellows) de la Society for Industrial and Applied Mathematics en 2009 por sus destacadas contribuciones a las matemáticas. [53] Es miembro de la Academia Noruega de Ciencias y Letras . [54] En 2012, se convirtió en miembro de la American Mathematical Society [55] y miembro de la American Philosophical Society . [56] Otros premios y distinciones incluyen:

  • Primer premio ACM Grace Murray Hopper , 1971 [51]
  • Premio Turing , 1974 [51]
  • Premio Lester R. Ford , 1975 [57] y 1993 [58]
  • Profesor Josiah Willard Gibbs , 1978 [59] [60]
  • Medalla Nacional de Ciencias , 1979 [61]
  • Premio Golden Plate de la Academia Estadounidense de Logros , 1985 [62]
  • Medalla Franklin , 1988 [51]
  • Medalla John von Neumann , 1995 [51]
  • Premio Harvey del Technion , 1995 [63]
  • Premio de Kyoto , 1996 [51]
  • 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 de composición tipográfica TeX y sus importantes contribuciones a las matemáticas y la informática". 1998 [64]
  • Asteroide 21656 Knuth , nombrado en su honor en mayo de 2001 [65] [66]
  • Premio Katayanagi, 2010 [67]
  • Premio Fundación BBVA Fronteras del Conocimiento en la categoría de Tecnologías de la Información y la Comunicación, 2010 [68]
  • Conferencia de Turing , 2011
  • Premio al héroe de la Escuela de Ingeniería de la Universidad de Stanford , 2011 [69]

Publicaciones [ editar ]

Una breve lista de sus publicaciones incluye: [70]

El arte de la programación informática :

  1. ——— (1997). El arte de la programación informática . 1: Algoritmos fundamentales (3ª ed.). Addison-Wesley Professional. ISBN 978-0-201-89683-1.
  2. ——— (1997). El arte de la programación informática . 2: Algoritmos seminuméricos (3ª ed.). Addison-Wesley Professional. ISBN 978-0-201-89684-8.
  3. ——— (1998). El arte de la programación informática . 3: Clasificación y búsqueda (2ª ed.). Addison-Wesley Professional. ISBN 978-0-201-89685-5.
  4. ——— (2011). El arte de la programación informática . 4A: Algoritmos combinatorios. Addison-Wesley Professional. ISBN 978-0-201-03804-0.
  5. ——— (2005). MMIX: una computadora RISC para el nuevo milenio . 1, fascículo 1. ISBN 978-0-201-85392-6.
  6. ——— (2008). El arte de la programación informática . 4, Fascículo 0: Introducción a los algoritmos combinatorios y las funciones booleanas. ISBN 978-0-321-53496-5.
  7. ——— (2009). El arte de la programación informática . 4, fascículo 1: trucos y técnicas bit a bit, diagramas de decisión binarios. ISBN 978-0-321-58050-4.
  8. ——— (2005). El arte de la programación informática . 4, Fascículo 2: Generación de todas las tuplas y permutaciones. ISBN 978-0-201-85393-3.
  9. ——— (2005). El arte de la programación informática . 4, Fascículo 3: Generación de todas las combinaciones y particiones. ISBN 978-0-201-85394-0.
  10. ——— (2006). El arte de la programación informática . 4, fascículo 4: Generación de todos los árboles: historia de la generación combinatoria. ISBN 978-0-321-33570-8.
  11. ——— (2018). El arte de la programación informática . 4, Fascículo 5: Preliminares matemáticos Redux, Backtracking, Dancing Links. ISBN 978-0-134-67179-6.
  12. ——— (2015). El arte de la programación informática . 4, fascículo 6: satisfacción. ISBN 978-0-134-39760-3.

Computadoras y tipografía (todos los libros son de tapa dura a menos que se indique lo contrario):

  1. ——— (1984). Computadoras y tipografía . A, el TeXbook. Reading, MA : Addison-Wesley. ISBN 978-0-201-13447-6., x + 483pp.
  2. ——— (1984). Computadoras y tipografía . A, el TeXbook. Reading, MA : Addison-Wesley. ISBN 978-0-201-13448-3. (tapa blanda).
  3. ——— (1986). Computadoras y tipografía . B, TeX: El programa. Reading, MA : Addison-Wesley. ISBN 978-0-201-13437-7., xviii + 600pp.
  4. ——— (1986). Computadoras y tipografía . C, el METAFONTbook. Reading, MA : Addison-Wesley. ISBN 978-0-201-13445-2., xii + 361pp.
  5. ——— (1986). Computadoras y tipografía . C, el METAFONTbook. Reading, MA : Addison-Wesley. ISBN 978-0-201-13444-5. (tapa blanda).
  6. ——— (1986). Computadoras y tipografía . D, METAFONT: El programa. Reading, MA : Addison-Wesley. ISBN 978-0-201-13438-4., xviii + 566pp.
  7. ——— (1986). Computadoras y tipografía . E, Tipografías modernas informáticas. Reading, MA : Addison-Wesley. ISBN 978-0-201-13446-9., xvi + 588pp.
  8. ——— (2000). Computadoras y tipografía . Conjunto en caja AE. Reading, MA : Addison-Wesley. ISBN 978-0-201-73416-4.

Libros de artículos coleccionados:

  1. ——— (1992). Programación alfabetizada . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información —CSLI. ISBN 978-0-937073-80-3.[71]
  2. ——— (1996). Artículos seleccionados sobre informática . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información — CSLI. ISBN 978-1-881526-91-9.[72]
  3. ——— (1999). Tipografía digital . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información — CSLI. ISBN 978-1-57586-010-7.[73]
  4. ——— (2000). Artículos seleccionados sobre análisis de algoritmos . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información — CSLI. ISBN 978-1-57586-212-5.[74]
  5. ——— (2003). Artículos seleccionados sobre lenguajes informáticos . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información — CSLI. ISBN 978-1-57586-381-8., ISBN 1-57586-382-0 ( tapa blanda) [75] 
  6. ——— (2003). Artículos seleccionados sobre matemáticas discretas . Notas de lectura. Stanford, CA : Centro para el estudio del lenguaje y la información — CSLI. ISBN 978-1-57586-249-1., ISBN 1-57586-248-4 ( tapa blanda) [76] 
  7. 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, núm. 191), 2010. ISBN 1-57586-583-1 (tela), ISBN 1 -57586-582-3 (rústica) [77]  
  8. Donald E. Knuth, Documentos seleccionados sobre diversión y juegos (Stanford, California: Centro para el estudio del lenguaje y la información — CSLI Lecture Notes, núm. 192), 2011. ISBN 978-1-57586-585-0 (tela), ISBN 978-1-57586-584-3 ( tapa blanda) [78]  
  9. Donald E. Knuth, Compañero de los documentos de 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 ( tapa blanda) [79]  

Otros libros:

  1. Graham, Ronald L ; Knuth, Donald E .; Patashnik, Oren (1994). Matemáticas concretas: una base para la informática (Segunda ed.). Reading, MA: Addison-Wesley. ISBN 978-0-201-55802-9. Señor  1397498 . xiv + 657 págs.
  2. Knuth, Donald Ervin (1974). Números surrealistas: cómo dos exalumnos se volvieron hacia las matemáticas puras y encontraron la felicidad total: una novela matemática . Addison-Wesley. ISBN 978-0-201-03812-5.[22]
  3. Donald E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing (Nueva York, ACM Press) 1993. Segunda impresión de bolsillo 2009. ISBN 0-321-60632-9 
  4. Donald E. Knuth, 3:16 Bible Texts Illuminated (Madison, Wisconsin: AR Editions), 1990. ISBN 0-89579-252-4 
  5. Donald E. Knuth, Cosas de las que rara vez habla un científico informático (Centro para el estudio del lenguaje y la información — CSLI Lecture Notes no 136), 2001. ISBN 1-57586-326-X 
  6. 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 
  7. Donald E. Knuth y Silvio Levy, The CWEB System of Structured Documentation (Reading, Massachusetts: Addison-Wesley), 1993. iv + 227pp. ISBN 0-201-57569-8 . Tercera edición 2001 con soporte de hipertexto, ii + 237 págs. 
  8. 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
  9. Daniel H. Greene y Donald E. Knuth, Matemáticas para el análisis de algoritmos (Boston: Birkhäuser), 1990. viii + 132pp.
  10. Donald E. Knuth, Mariages Stables: et leurs Relations avec d'autres problèmes combinatoires (Montreal: Les Presses de l'Université de Montréal), 1976. 106pp.
  11. Donald E. Knuth, Axiomas y cascos (Heidelberg: Springer-Verlag — Lecture Notes in Computer Science, núm. 606), 1992. ix + 109pp. ISBN 3-540-55611-7 

Ver también [ editar ]

  • Notación asintótica
  • Gramática de atributos
  • Sistema CC
  • Enlaces de baile
  • Knuth -yllion
  • Premio Knuth
  • Shuffle de Knuth
  • Algoritmo X de Knuth
  • Algoritmo Simpath de Knuth
  • Notación de flecha hacia arriba de Knuth
  • Dragón Davis – Knuth
  • Involución de Bender-Knuth
  • Algoritmo de Trabb Pardo-Knuth
  • Reproducción aleatoria de Fisher-Yates
  • Prueba de hombre o niño
  • Monoide plactico
  • Base cuater-imaginaria
  • Texas
  • Termial
  • La complejidad de las canciones
  • Búsqueda binaria uniforme
  • Lista de pioneros en informática
  • Lista de estudiosos de la ciencia y la religión

Referencias [ editar ]

  1. ^ a b "Profesor Donald Knuth ForMemRS" . Londres: Royal Society . Archivado desde el original el 17 de noviembre de 2015.
  2. ^ a b c Donald Knuth en el Proyecto de genealogía matemática
  3. ^ a b c d 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 .
  4. ^ a b "Premio AM Turing; Donald (" Don ") Erwin Knuth" . ACM . 1974. Archivado desde el original el 17 de octubre de 2019 . Consultado el 6 de enero de 2020 .
  5. ^ Karp, Richard M. (febrero de 1986). "Combinatoria, complejidad y aleatoriedad" . Comunicaciones de la ACM . 29 (2): 98–109. doi : 10.1145 / 5657.5658 .
  6. ^ Molly Knight Raskin (2013). No hay mejor momento: la breve y notable vida de Danny Lewin, el genio que transformó Internet . Da Capo Press, Incorporated. págs. 61–62. ISBN 978-0-306-82166-0.
  7. ^ Feigenbaum, Edward . "Historia oral de Donald Knuth" (PDF) . Museo de Historia de la Computación . Museo de Historia de la Computación . Consultado el 17 de septiembre de 2020 .
  8. ^ Shasha, Dennis Elliott; Lazere, Cathy A (1998). Locos: la vida y los descubrimientos de 15 grandes informáticos . Saltador. pag. 90. ISBN 978-0-387-98269-4.
  9. ^ a b "Donald E. Knuth" . Encyclopedia.com . Encyclopedia.com . Consultado el 17 de septiembre de 2020 .
  10. ↑ a b c Koshy, Thomas (2004). Matemáticas discretas con aplicaciones . Prensa académica. pag. 244. ISBN 978-0-12-421180-3. Archivado desde el original el 12 de noviembre de 2012 . Consultado el 30 de julio de 2011 .
  11. ^ Lyons, Keith (25 de septiembre de 2018). "Donald Knuth, baloncesto y ordenadores en el deporte" . Archivo de Clyde Street . Archivado desde el original el 16 de agosto de 2019 . Consultado el 16 de agosto de 2019 .
  12. ^ "Beta Nu de Theta Chi, Historia del capítulo Beta Nu" . CWRU . Archivado desde el original el 4 de septiembre de 2016 . Consultado el 15 de abril de 2019 .
  13. ^ "Beta Nu, Theta Chi" . Theta Chi . Archivado desde el original el 21 de diciembre de 2019 . Consultado el 21 de diciembre de 2019 .
  14. ^ Knuth, Donald Ervin (1963). "Semicampos finitos y planos proyectivos" (PDF) . Disertación CaltechPhD
  15. ^ a b Knuth, Donald Ervin. "Curriculum vitae" . Universidad Stanford. Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
  16. ↑ a b 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 .
  17. ↑ a b 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 .
  18. ^ "Cronología del Departamento | Ciencias de la computación de Stanford" . cs.stanford.edu . Archivado desde el original el 17 de febrero de 2020 . Consultado el 19 de julio de 2019 .
  19. ^ 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 .
  20. ^ "Donald Knuth" . Perfiles . Universidad Stanford. Archivado desde el original el 12 de junio de 2016 . Consultado el 24 de agosto de 2020 .
  21. ^ "Premios Fundación BBVA Fronteras del Conocimiento" . Archivado desde el original el 19 de agosto de 2016 . Consultado el 15 de octubre de 2016 .
  22. ^ a b 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 .
  23. ^ Zeilberg. "DEK" . Rutgers. Archivado desde el original el 28 de agosto de 2017 . Consultado el 26 de marzo de 2020 .
  24. ^ "La lista de lingüistas - página de diario" . linguistlist.org . Archivado desde el original el 10 de septiembre de 2019 . Consultado el 19 de julio de 2019 .
  25. ^ Madachy, Joseph S., Matemáticas de vacaciones , Thomas Nelson & Sons Ltd. 1966
  26. ^ "Vídeos sobre números y cosas" . Numberphile . Archivado desde el original el 4 de noviembre de 2018 . Consultado el 16 de agosto de 2019 .
  27. ^ Numberphile (27 de junio de 2016), Surreal Numbers (escribiendo el primer libro) - Numberphile , consultado el 19 de julio de 2019
  28. ^ Computerphile (21 de agosto de 2015), Why Don Knuth Doesn't Use Email - Computerphile , archivado desde el original el 11 de julio de 2018 , obtenido el 19 de julio de 2019
  29. ^ Platoni, 2006 .
  30. ^ Knuth, Donald Ervin (1991). 3:16: Textos bíblicos iluminados . Madison, WI : AR Eds. ISBN 978-0-89579-252-5.
  31. ^ "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 .
  32. ^ Knuth, Donald Ervin. "Contra las patentes de software" (PDF) . Archivado desde el original (PDF) el 24 de septiembre de 2015 . Consultado el 1 de febrero de 2020 Carta a las oficinas de patentes de EE. UU. y Europa.
  33. ^ "Profesor Donald Knuth" . Magdalen College. Archivado desde el original el 4 de enero de 2011 . Consultado el 6 de diciembre de 2010 .
  34. ^ "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 .
  35. ^ Knuth, Donald Erwin (1997). "Tipografía digital (Conferencia Premio Kyoto, 1996)" (PDF) . Archivado desde el original (PDF) el 27 de enero de 2018.
  36. ^ 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 .
  37. ^ "Knuth: Informática y composición tipográfica" . www-cs-faculty.stanford.edu . Archivado desde el original el 11 de abril de 2019 . Consultado el 19 de julio de 2019 .
  38. ^ "La introducción definitiva, no técnica a LaTeX, composición tipográfica profesional y publicación científica" . Bóveda de matemáticas . 5 de septiembre de 2015. Archivado desde el original el 24 de julio de 2019 . Consultado el 19 de julio de 2019 .
  39. ↑ de Groot, Martin (3 de noviembre de 2018). "Arte y cultura: un erudito aplica su genio en una obra multimedia para órgano de tubos" . Récord de la región de Waterloo .
  40. ^ O'Connor, JJ; Robertson, EF (2015). "Donald Ervin Knuth" . Universidad de St Andrews . Archivado desde el original el 5 de octubre de 2017 . Consultado el 20 de octubre de 2017 .
  41. ^ Reutenauer, Arthur. "Una breve historia de TeX, volumen II". Remolcador : 68–72. ISSN 0896-3207 . 
  42. ^ a b 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 poco antes de visitar su país en 1977. Todavía tengo muy buenos recuerdos de eso. Una 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 puedo hablar su idioma.
  43. ^ "Donald Knuth: 85 - Hacer frente al cáncer" . Web de historias . Abril de 2006 . Consultado el 4 de febrero de 2021 .
  44. ^ "Reescribiendo la Biblia en 0 y 1" . Revisión de tecnología . Archivado desde el original el 16 de febrero de 2013.
  45. ^ Knuth, Donald Ervin (junio de 1957). "El sistema Potrzebie de pesos y medidas" . Revista Mad . No. 33. Archivado desde el original el 6 de noviembre de 2018 . Consultado el 26 de marzo de 2020 .
  46. ^ Kidder, Tracy (2016). Un camión lleno de dinero . Casa al azar . pag. 68. ISBN 9780812995244.
  47. ^ Don Knuth (2010). "TUG" . Zeeba TV. Archivado desde el original el 25 de marzo de 2016 . Consultado el 26 de marzo de 2020 en la conferencia
  48. ^ Knuth, Donald Ervin, Un anuncio que hace temblar la tierra , Grabación de video de Zeeba TV
  49. ^ Knuth, Donald Ervin (2010). "Un anuncio que hace temblar la tierra" (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 .  
  50. ^ Knuth, Donald (3 de marzo de 1999). "Conferencia de Stanford:" El simulador de arquitectura MMIX: un banco de pruebas para tuberías compatibles con palabras de moda " " . YouTube . Stanford . Consultado el 24 de enero de 2021 .
  51. ^ a b c d e f g Walden, David. "Donald ('Don') Ervin Knuth" Archivado el 17 de octubre de 2019 en Wayback Machine , ACMTuring . Consultado el 27 de octubre de 2019.
  52. ^ Anon (2016). "Rol 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 .
  53. ^ "Becarios" . Siam. 2009. Archivado desde el original el 21 de abril de 2019 . Consultado el 26 de marzo de 2020 .
  54. ^ "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 .
  55. ↑ List of Fellows of the American Mathematical Society Archivado el 6 de septiembre de 2019 en Wayback Machine , consultado el 27 de enero de 2013.
  56. ^ "Historial de miembros de APS" . search.amphilsoc.org . Consultado el 19 de marzo de 2021 .
  57. ^ Knuth, DE (1974). "La informática y su relación con las matemáticas" . Amer. 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 . 
  58. ^ Knuth, DE (1992). "Dos notas sobre notación" . Amer. Matemáticas. Mensual . 99 (5): 403–422. arXiv : matemáticas / 9205211 . Bibcode : 1992math ...... 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 .  
  59. ^ "Sociedad matemática estadounidense" . Archivado desde el original el 7 de octubre de 2016 . Consultado el 15 de octubre de 2016 .
  60. ^ Knuth, Donald E. (1979). "Tipografía matemática" . Toro. Amer. Matemáticas. Soc. (NS) . 1 (2): 337–372. doi : 10.1090 / s0273-0979-1979-14598-1 . Señor 0520078 . Archivado desde el original el 24 de septiembre de 2017 . Consultado el 26 de marzo de 2020 . 
  61. ^ "Medalla nacional de ciencia del presidente: detalles del destinatario - NSF - National Science Foundation" . www.nsf.gov . Archivado desde el original el 23 de noviembre de 2018 . Consultado el 26 de marzo de 2020 .
  62. ^ "Galardonados con la placa de oro de la Academia estadounidense de logros" . www.achievement.org . Academia Estadounidense de Logros .
  63. ^ "Harvey" . IL : Technion. 1995. Archivado desde el original el 21 de julio de 2011.
  64. ^ "Donald Knuth: miembro 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 .
  65. ^ "21656 Knuth (1999 PX1)" . Minor Planet Center . Archivado desde el original el 8 de mayo de 2016 . Consultado el 23 de febrero de 2019 .
  66. ^ "Archivo MPC / MPO / MPS" . Minor Planet Center . Archivado desde el original el 5 de marzo de 2019 . Consultado el 23 de febrero de 2019 .
  67. ^ "Katayanagi" . CMU. Archivado desde el original el 15 de junio de 2019 . Consultado el 6 de enero de 2020 .
  68. ^ Galardonados (2010). "Fronteras" (en español). ES : FBBVA. Archivado desde el original el 19 de agosto de 2016.
  69. ^ Myers, Andrew (1 de junio de 2001). "Don Knuth de Stanford, un héroe pionero de la programación informática" . Informe de Stanford . Archivado desde el original el 23 de junio de 2011 . Consultado el 27 de junio de 2011 .
  70. ^ 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 .
  71. ^ 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 .
  72. ^ 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 .
  73. ^ Knuth, Donald Ervin (1983). "Tipografía digital" . Scientific American . 249 (2): 106-119. Código Bibliográfico : 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 .
  74. ^ 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 .
  75. ^ 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 .
  76. ^ 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 .
  77. ^ 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 .
  78. ^ 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 .
  79. ^ Knuth, Donald Ervin. "Companion to the Papers of Donald Knuth"] " . Página de inicio . Archivado desde el original el 3 de agosto de 2019. Consultado el 26 de marzo de 2020 .

Bibliografía [ editar ]

  • Knuth, Donald Ervin. "Página de inicio" . Universidad de Stanford .
  • 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 .

Enlaces externos [ editar ]

  • Página de inicio de Donald Knuth en la Universidad de Stanford .
  • Donald Knuth en Curlie
  • 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 .
  • Donald Knuth en el Proyecto de genealogía matemática
  • O'Connor, John J .; Robertson, Edmund F. , "Donald Knuth" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
  • Obras de o sobre Donald Knuth en bibliotecas ( catálogo de WorldCat )
  • Lista de publicaciones de Microsoft Academic
  • Donald E. Knuth en el servidor de bibliografía DBLP
  • Partituras gratuitas de Donald Knuth en el Proyecto Biblioteca Internacional de Partituras Musicales (IMSLP)
  • Entrevista en la Universidad de Stanford "Donald Knuth - Todas las preguntas contestadas" en YouTube
  • Biografía de Donald Knuth del Instituto de Investigación de Operaciones y Ciencias de la Gestión
  • Donald Ervin Knuth - Conferencias de Stanford (Archivo)
  • Entrevista a Donald Knuth por Lex Fridman