Donald Knuth
Científico informático y matemático estadounidense (nacido en 1938)

Donald Knuth
Knuth en 2011
Nacido
Donald Ervin Knuth

( 10 de enero de 1938 )10 de enero de 1938 (86 años)
Milwaukee, Wisconsin , Estados Unidos
Educación
Conocido por
Ver lista
CónyugeNancy Jill Carter
Niños2
Premios
Ver lista
Carrera científica
Campos
InstitucionesUniversidad de Stanford
Universidad de Oslo
TesisSemicuerpos finitos y planos proyectivos  (1963)
Asesor de doctoradoMarshall Hall, Jr. [2]
Estudiantes de doctorado
Sitio webcs.stanford.edu/~knuth

Donald Ervin Knuth ( nacido el 10 de enero de 1938) es un informático y matemático estadounidense. Es profesor emérito de la Universidad de Stanford . En 1974 recibió el premio ACM Turing , considerado informalmente el premio Nobel de informática. [ 4 ] Knuth ha sido llamado el «padre del análisis de algoritmos ». [5]

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 contribuciones fundamentales en varias ramas de la informática teórica , Knuth es el creador del sistema de composición tipográfica por ordenador TeX , el lenguaje de definición de fuentes y sistema de representación relacionado METAFONT y la familia de tipos de letra Computer Modern .

Como escritor y académico, Knuth creó los sistemas de programación informática WEB y CWEB, diseñados para fomentar y facilitar la programación alfabetizada , y diseñó las arquitecturas de conjuntos de instrucciones MIX / MMIX . Se opone firmemente a la concesión de patentes de software y ha expresado su opinión ante la Oficina de Patentes y Marcas de los Estados Unidos y la Organización Europea de Patentes .

Biografía

Primeros años de vida

Donald Knuth nació en Milwaukee , Wisconsin , hijo de Ervin Henry Knuth y Louise Marie Bohning. [6] Él describe su herencia como "alemán luterano del medio oeste". [7] : 66  Su padre era dueño de una pequeña imprenta y enseñaba contabilidad. [8] Mientras estudiaba en la Milwaukee Lutheran High School , Knuth pensó en formas ingeniosas de resolver problemas. Por ejemplo, en octavo grado, participó en un concurso para encontrar la cantidad de palabras que las letras de "Ziegler's Giant Bar" podían reorganizarse para crear; los jueces habían identificado 2500 de esas palabras. Con el tiempo que ganó fuera de la escuela debido a un falso dolor de estómago, Knuth usó un diccionario completo y determinó si cada entrada del diccionario podía formarse usando las letras de la frase. Usando este algoritmo, identificó más de 4500 palabras y ganó el concurso. [7] : 3  Como premios, 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 de física para el Instituto de Tecnología Case (ahora parte de la Universidad Case Western Reserve ) en Cleveland , Ohio, matriculándose 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 , una de las primeras computadoras comerciales . Después de leer el manual de la computadora, Knuth decidió reescribir el código ensamblador y compilador para la máquina que se usaba 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 más tarde informaron Newsweek y CBS Evening News . [12]

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. [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 por un premio especial de la facultad, que consideró su trabajo excepcionalmente sobresaliente. [4] [12]

Al final de su último año en Case en 1960, Knuth propuso a Burroughs Corporation escribir un compilador ALGOL para el B205 por $5,500. La propuesta fue aceptada y trabajó en el compilador ALGOL entre su graduación en Case y su ingreso a Caltech . [ 7] : 66  [16] : 7 

En 1963, con el matemático Marshall Hall como asesor, [2] obtuvo un doctorado en matemáticas en el Instituto Tecnológico de California , con una tesis titulada Semicampos finitos y planos proyectivos . [17]

Trabajos tempranos

En 1963, después de recibir su doctorado, Knuth se unió a la facultad de Caltech como profesor asistente. [18]

Mientras estuvo en Caltech y después del éxito del compilador ALGOL Burroughs B205, se convirtió en consultor de Burroughs Corporation, incorporándose al Departamento de Planificación de Productos. En Caltech trabajaba como matemático, pero en Burroughs como programador, trabajando con las personas que él consideraba que habían escrito el mejor software en ese momento en el compilador ALGOL para el ordenador B220 (sucesor del B205). [7] : 9 

Le ofrecieron un contrato de 100.000 dólares para escribir compiladores en Green Tree Corporation, pero lo rechazó porque decidió no optimizar los ingresos y continuó en Caltech y Burroughs. Recibió una beca de la National Science Foundation y una beca de la Woodrow Wilson Foundation, pero le pusieron la condición de que no pudiera hacer nada más que estudiar como estudiante de posgrado, por lo que no podría continuar como consultor de Burroughs. Decidió rechazar las becas y continuó con Burroughs. [7] : 12  En el verano de 1962, escribió un compilador FORTRAN para Univac, pero consideró que “vendí mi alma al diablo” para escribir un compilador FORTRAN. [7] : 15 

Después de graduarse, Knuth regresó a Burroughs en junio de 1961, pero no les dijo que se había graduado con un título de maestría, en lugar del esperado título de licenciatura. Impresionado por el diagrama de sintaxis de ALGOL, la tabla de símbolos, el enfoque de descenso recursivo y la separación de las funciones de escaneo, análisis y emisión del compilador, Knuth sugirió una extensión de la tabla de símbolos para que un símbolo pudiera representar una cadena de símbolos. Esto se convirtió en la base de DEFINE en Burroughs ALGOL, que desde entonces ha sido adoptado por otros lenguajes. Sin embargo, a algunos realmente no les gustó la idea y querían que DEFINE se eliminara. La última persona que pensó que era una idea terrible fue Edsger Dijkstra en una visita a Burroughs. [16] : 17 

Knuth trabajó en lenguajes de simulación en Burroughs, donde produjo SOL (lenguaje orientado a la simulación), una mejora del lenguaje de última generación, diseñado en colaboración con J. McNeeley. Asistió a una conferencia en Noruega en mayo de 1967, organizada por las personas que inventaron el lenguaje Simula. Knuth influyó en Burroughs para que utilizara Simula. [19] [20] Knuth mantuvo una larga relación con Burroughs como consultor desde 1960 hasta 1968, hasta que pasó a trabajar de forma más académica en Stanford en 1969. [21] [22]

En 1962, Knuth aceptó un encargo de Addison-Wesley para 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 desarrollaba su esquema para el libro, concluyó que necesitaba seis volúmenes, y luego siete, para cubrir completamente el tema. Publicó el primer volumen en 1968. [23]

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 , [24] entonces situado en el campus de Princeton , que realizaba investigaciones matemáticas en criptografía para apoyar a la Agencia de Seguridad Nacional .

En 1967, Knuth asistió a una conferencia de la Sociedad de Matemáticas Industriales y Aplicadas y alguien le preguntó a qué se dedicaba. En ese momento, la informática se dividía en análisis numérico , inteligencia artificial y lenguajes de programación . Basándose en su estudio y en 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". [25]

En 1969, Knuth dejó su puesto en Princeton para unirse a la facultad de la Universidad de Stanford , [26] donde se convirtió en profesor Fletcher Jones de Ciencias de la Computación en 1977. Se convirtió en profesor de El arte de la programación informática en 1990 y ha sido emérito desde 1993. [27] [28]

Escritos

Knuth es escritor y científico informático. [18]

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 una historia".

—Donald  Knuth [25]

En los años 70, Knuth dijo que la informática era "un campo totalmente nuevo sin identidad real. Y el nivel de las publicaciones disponibles no era muy alto. Muchos de los artículos que se publicaban eran sencillamente erróneos... De modo que una de mis motivaciones era aclarar una historia que había sido muy mal contada". [29]

De 1972 a 1973, Knuth pasó un año en la Universidad de Oslo , entre personas como Ole-Johan Dahl . Allí era donde originalmente había pensado escribir el séptimo volumen de su serie de libros, que iba a tratar sobre lenguajes de programación. Pero Knuth sólo había terminado los dos primeros volúmenes cuando llegó a Oslo, por lo que dedicó el año al tercer volumen, además de a la docencia. El tercer volumen se publicó justo después de que Knuth regresara a Stanford en 1973. [30]

En 2011, se publicó el Volumen 4A. [23] 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 , se publicó en 1994. En abril de 2020, Knuth dijo que anticipaba que el Volumen 4 tendrá al menos las partes A a F. [25] El Volumen 4B se publicó en octubre de 2022.

Otras obras

Knuth es también el autor de Surreal Numbers , [31] una novela corta matemática sobre la construcción de un sistema alternativo de números a partir de la teoría de conjuntos de John Conway . 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.

En 1995, Knuth escribió el prólogo del libro A=B de Marko Petkovšek , Herbert Wilf y Doron Zeilberger . [32] Ocasionalmente también contribuye con rompecabezas de idiomas para Word Ways: The Journal of Recreational Linguistics . [33]

Knuth se ha adentrado en las matemáticas recreativas . A partir de los años 1960, contribuyó con artículos al Journal of Recreational Mathematics y fue reconocido como uno de los principales colaboradores de Mathematics on Vacation de Joseph Madachy . [34]

Knuth también aparece en varios videos de Numberphile [35] y Computerphile en YouTube , donde analiza temas que van desde cómo escribir Surreal Numbers [36] hasta por qué no usa el correo electrónico. [37]

Knuth había propuesto el nombre de " algoritmia " como un nombre mejor para la disciplina de la informática. [38]

Obras sobre sus creencias religiosas

Además de sus escritos sobre informática, Knuth, luterano , [39] es también el autor de 3:16 Bible Texts Illuminated , [40] en el que examina la Biblia mediante un proceso de muestreo sistemático , es decir, un análisis del capítulo 3, versículo 16 de cada libro. Cada versículo está acompañado de una representación en arte caligráfico, aportada por un grupo de calígrafos dirigido por Hermann Zapf . Knuth fue invitado a dar una serie de conferencias en el MIT sobre las opiniones sobre religión y informática detrás de su proyecto 3:16, lo que resultó en otro libro, Things a Computer Scientist Rarely Talks About , donde publicó las conferencias God and Computer Science . [41]

Opinión sobre las patentes de software

Knuth se opone firmemente a conceder patentes de software a 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 la programación lineal . [42] Ha expresado su desacuerdo directamente tanto a la Oficina de Patentes y Marcas de los Estados Unidos como a la Organización Europea de Patentes . [43]

Programación

Composición tipográfica digital

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 para acercarse a la calidad de los volúmenes anteriores, que se componían con el sistema más antiguo, que se tomó un tiempo para trabajar en la composición tipográfica digital y creó TeX y Metafont . [44]

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 qué queremos que haga una computadora. [45]

Knuth incorporó 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 . [46]

Knuth utilizó 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: The Program (1986). [47] Casi al mismo tiempo, LaTeX , 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. [48]

Vida personal

Donald Knuth se casó con Nancy Jill Carter el 24 de junio de 1961, mientras era estudiante de posgrado en el Instituto Tecnológico de California. Tienen dos hijos: John Martin Knuth y Jennifer Sierra Knuth. [49]

Knuth da conferencias informales algunas veces al año en la Universidad de Stanford , a las que llama "Reflexiones informáticas". Fue profesor visitante 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 . [50] [51]

Knuth es organista y compositor . Él y su padre sirvieron como organistas para congregaciones luteranas. Knuth y su esposa tienen un órgano de 16 registros en su casa. [52] En 2016 completó una pieza para órgano, Fantasia Apocalyptica , a la que 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. [53]

Nombre chino

El nombre chino de Knuth es Gao Dena ( chino simplificado :高德纳; chino tradicional :高德納; pinyin : Gāo Dénà ). [54] [3] Frances Yao le dio este nombre en 1977 poco antes de realizar un viaje de tres semanas a China . [3] [55] En la traducción china 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 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 fue colocado en la parte superior del encabezado del Journal of Computer Science and Technology , que Knuth dice "me hace sentir cerca de todos los chinos aunque no pueda hablar su idioma". [55]

Preocupaciones de salud

En 2006, a Knuth le diagnosticaron cáncer de próstata . Se sometió a una operación en diciembre de ese año y dijo en su video autobiográfico: "Un poco de radioterapia... como precaución, pero el pronóstico parece bastante bueno". [56]

Humor

Uno de los cheques de recompensa de Knuth

Knuth solía pagar una comisión de 2,56 dólares por cualquier error tipográfico o equivocación que descubriera en sus libros, porque "256 centavos son un dólar hexadecimal ", y 0,32 dólares por "sugerencias valiosas". Según un artículo de la revista Technology Review del Instituto Tecnológico de Massachusetts , estos cheques de recompensa de Knuth están "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 da a cada persona que encuentre un error un "certificado de depósito" de un saldo que figura públicamente en su ficticio "Banco de San Serriffe ". [57]

Una vez advirtió a un corresponsal: "Tenga cuidado con los errores en el código anterior; solo lo he demostrado correcto, no lo he probado". [3]

En 1957, Knuth publicó su primer artículo "científico" en una revista escolar bajo el título "El sistema de pesos y medidas de Potrzebie ". En él, definió la unidad fundamental de longitud como el espesor de Mad No. 26, y denominó la unidad fundamental de fuerza "whatmeworry". Mad publicó el artículo en el número 33 (junio de 1957). [58] [59]

Para demostrar el concepto de recursión , Knuth refirió intencionalmente "Definición circular" y "Definición, circular" entre sí 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 impartió por primera vez Matemáticas del hormigón en Stanford, explicó el título, un tanto extraño, diciendo que se trataba de un intento de impartir 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 áridos, ni el teorema de incrustación de Stone , ni siquiera la compactificación de Stone-Čech . (Varios estudiantes del departamento de ingeniería civil se levantaron y abandonaron la sala en silencio.)

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

Premios y honores

En 1971, Knuth recibió el primer premio Grace Murray Hopper de la ACM . [4] Ha recibido varios otros premios, incluido el Premio Turing , la Medalla Nacional de Ciencias , la Medalla John von Neumann y el Premio de Kioto . [4]

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

En 1990, se le concedió el título académico único de Profesor de El Arte de la Programación de Computadoras ; el título ha sido revisado desde entonces 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. También fue elegido miembro de la Academia Nacional de Ingeniería en 1981 por organizar vastas áreas temáticas de la informática para que sean accesibles a todos los segmentos de la comunidad informática. En 1992, se convirtió en miembro 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 miembro (primera clase de miembros) de la Sociedad de Matemáticas Industriales y Aplicadas en 2009 por sus destacadas contribuciones a las matemáticas. [64] Es miembro de la Academia Noruega de Ciencias y Letras . [65] En 2012, se convirtió en miembro de la Sociedad Americana de Matemáticas [66] y miembro de la Sociedad Filosófica Americana . [67] Otros premios y honores incluyen:

Publicaciones

Una breve lista de sus publicaciones incluye: [82]

El arte de la programación informática :

  1. ——— (1997). El arte de la programación informática . Vol. 1: Algoritmos fundamentales (3.ª ed.). Addison-Wesley Professional. ISBN 978-0-201-89683-1.
  2. ——— (1997). El arte de la programación informática . Vol. 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 . Vol. 3: Ordenació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 . Vol. 4A: Algoritmos combinatorios, parte 1. Addison-Wesley Professional. ISBN 978-0-201-03804-0.
  5. ——— (2022). El arte de la programación informática . Vol. 4B: Algoritmos combinatorios, parte 2. Addison-Wesley Professional. ISBN 978-0-201-03806-4.
  6. ——— (2005). MMIX: una computadora RISC para el nuevo milenio . Vol. 1, Fascículo 1. ISBN 978-0-201-85392-6.
  7. ——— (2008). El arte de la programación informática . Vol. 4, Fascículo 0: Introducción a los algoritmos combinatorios y funciones booleanas. ISBN 978-0-321-53496-5.
  8. ——— (2009). El arte de la programación informática . Vol. 4, Fascículo 1: Trucos y técnicas a nivel de bits, Diagramas de decisión binaria. Addison-Wesley. ISBN 978-0-321-58050-4.
  9. ——— (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.
  10. ——— (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.
  11. ——— (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.
  12. ——— (2018). El arte de la programación informática . Vol. 4, Fascículo 5: Preliminares matemáticos, retroceso, enlaces danzantes. ISBN 978-0-134-67179-6.
  13. ——— (2015). El arte de la programación informática . Vol. 4, Fascículo 6: Satisfacción. 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):

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

Libros de documentos recopilados:

  1. ——— (1992). Literate Programming . Notas de clase. Stanford, CA : Centro para el estudio del lenguaje y la información —CSLI. ISBN 978-0-937073-80-3.[83]
  2. ——— (1996). Documentos selectos sobre informática . Notas de clase. Stanford, CA : Centro para el estudio del lenguaje y la información—CSLI. ISBN 978-1-881526-91-9.[84]
  3. ——— (1999). Tipografía digital . Notas de clase. Stanford, CA : Centro para el estudio del lenguaje y la información—CSLI. ISBN 978-1-57586-010-7.[85]
  4. ——— (2000). Artículos seleccionados sobre análisis de algoritmos . Notas de clase. Stanford, CA : Centro para el estudio del lenguaje y la información—CSLI. ISBN 978-1-57586-212-5.[86]
  5. ——— (2003). Documentos seleccionados sobre lenguajes informáticos . Notas de clase. 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) [87] 
  6. ——— (2003). Selected Papers on Discrete Mathematics . Notas de clase. 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) [88] 
  7. Donald E. Knuth, Selected Papers on Design of Algorithms (Stanford, California: Centro para el estudio del lenguaje y la información—CSLI Lecture Notes, n.º 191), 2010. ISBN 1-57586-583-1 (edición en tela), ISBN 1-57586-582-3 (edición en rústica) [89]  
  8. Donald E. Knuth, Selected Papers on Fun and Games (Stanford, California: Centro para el Estudio del Lenguaje y la Información—CSLI Lecture Notes, n.º 192), 2011. ISBN 978-1-57586-585-0 (edición en tela), ISBN 978-1-57586-584-3 (edición en rústica) [90]  
  9. 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.º 202), 2011. ISBN 978-1-57586-635-2 (edición en tela), ISBN 978-1-57586-634-5 (edición en rústica) [91]  

Otros libros:

  1. Graham, Ronald L ; Knuth, Donald E.; Patashnik, Oren (1994). Matemáticas concretas: una base para la informática (segunda edición). 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 volcaron a las matemáticas puras y encontraron la felicidad total: una novela corta sobre matemáticas . Addison-Wesley. ISBN 978-0-201-03812-5.[31]
  3. Donald E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing (Nueva York, ACM Press) 1993. Segunda edición en rústica, 2009. ISBN 0-321-60632-9 
  4. Donald E. Knuth, 3:16 Textos bíblicos iluminados (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, notas de clase del CSLI, n.° 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, n.° 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 pp. 
  8. Donald E. Knuth, Tracy L. Larrabee y Paul M. Roberts, Escritura matemática (Washington, DC: Asociación Matemática de Estados Unidos), 1989. ii+115pp ISBN 978-0883850633 
  9. Daniel H. Greene y Donald E. Knuth, Matemáticas para el análisis de algoritmos (Boston: Birkhäuser), 1990. viii+132pp. ISBN 978-0817647285 
  10. 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 
  11. Donald E. Knuth, Matrimonio estable y su relación con otros problemas combinatorios: Introducción al análisis matemático de algoritmos. ISBN 978-0821806036 
  12. Donald E. Knuth, Axiomas y cascos (Heidelberg: Springer-Verlag—Lecture Notes in Computer Science, n.º 606), 1992. ix+109pp. ISBN 3-540-55611-7 

Véase también

Referencias

  1. ^ ab "Profesor Donald Knuth ForMemRS". Londres: Royal Society . Archivado desde el original el 17 de noviembre de 2015.
  2. ^ abc Donald Knuth en el Proyecto de Genealogía Matemática
  3. ^ 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 .
  4. ^ 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 .
  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. ^ O'Connor, John J.; Robertson, Edmund F. (octubre de 2015), "Donald Knuth", Archivo de Historia de las Matemáticas de MacTutor , Universidad de St Andrews , consultado el 2 de julio de 2021
  7. ^ abcdef Feigenbaum, Edward (2007). «Historia oral de Donald Knuth» (PDF) . Museo de Historia de la Computación . Archivado (PDF) del original el 9 de diciembre de 2008. Consultado el 17 de septiembre de 2020 .
  8. ^ 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.
  9. ^ Shasha, Dennis Elliott; Lazere, Cathy A (1998). Fuera de sí: las vidas y descubrimientos de 15 grandes científicos informáticos. Springer. pág. 90. ISBN 978-0-387-98269-4.
  10. ^ Knuth, Donald (2011). Artículos seleccionados sobre diversión y juegos . Centro para el estudio del lenguaje y la información—CSLI Lecture Notes, n.º 192. pág. 400. ISBN 978-1-57586-584-3.
  11. ^ ab "Donald E. Knuth". Encyclopedia.com . Consultado el 17 de septiembre de 2020 .
  12. ^ abc Koshy, Thomas (2004). Matemática discreta con aplicaciones. Academic Press. pág. 244. ISBN 978-0-12-421180-3. Archivado desde el original el 12 de noviembre de 2012 . Consultado el 30 de julio de 2011 .
  13. ^ Lyons, Keith (25 de septiembre de 2018). «Donald Knuth, el baloncesto y las computadoras en el deporte». Archivo de Clyde Street . Archivado desde el original el 16 de agosto de 2019. Consultado el 16 de agosto de 2019 .
  14. ^ "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 .
  15. ^ "Beta Nu, Theta Chi". Theta Chi . Archivado desde el original el 21 de diciembre de 2019. Consultado el 21 de diciembre de 2019 .
  16. ^ ab Waychoff, Richard. "Historias sobre el B5000 y las personas que estuvieron allí" (PDF) . Museo de Historia de la Computación .
  17. ^ Knuth, Donald Ervin (1963). Semicampos finitos y planos proyectivos (PDF) (PhD). Instituto Tecnológico de California .
  18. ^ ab Knuth, Donald Ervin. "Curriculum vitae". Universidad de Stanford. Archivado desde el original el 3 de agosto de 2019. Consultado el 26 de marzo de 2020 .
  19. ^ Dahl, Ole-Johan. "El nacimiento de la orientación a objetos: los lenguajes Simula" (PDF) .
  20. ^ "Biografía".
  21. ^ "Entrevista con Richard Nance 2013".
  22. ^ Dahl, Ole-Johan. "El nacimiento de la orientación a objetos: los lenguajes Simula".
  23. ^ 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 .
  24. ^ "Instituto de Análisis de Defensa". INFORMA . 27 de agosto de 2021 . Consultado el 8 de enero de 2024 .
  25. ^ abc D'Agostino, Susan (16 de abril de 2020). "El científico informático que no puede dejar de contar historias". Quanta Magazine . Consultado el 19 de abril de 2020 .
  26. ^ "Línea de tiempo". Ciencias de la computación en Stanford - Spotlight at Stanford . 21 de junio de 2019 . Consultado el 8 de enero de 2024 .
  27. ^ 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 .
  28. ^ "Donald Knuth". Perfiles . Universidad de Stanford. Archivado desde el original el 12 de junio de 2016 . Consultado el 24 de agosto de 2020 .
  29. ^ «Premios Fundación BBVA Fronteras del Conocimiento». Archivado desde el original el 19 de agosto de 2016 . Consultado el 15 de octubre de 2016 .
  30. ^ "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 .
  31. ^ 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 .
  32. ^ Zeilberg. "DEK". Rutgers. Archivado desde el original el 28 de agosto de 2017. Consultado el 26 de marzo de 2020 .
  33. ^ "The Linguist List -- Página de la revista". linguistlist.org . Archivado desde el original el 11 de junio de 2021 . Consultado el 14 de diciembre de 2022 .
  34. ^ Madachy, Joseph S., Matemáticas en vacaciones , Thomas Nelson & Sons Ltd. 1966
  35. ^ "Vídeos sobre números y otras cosas". Numberphile . Archivado desde el original el 4 de noviembre de 2018 . Consultado el 16 de agosto de 2019 .
  36. ^ Numberphile (27 de junio de 2016), Surreal Numbers (escribiendo el primer libro) - Numberphile, archivado del original el 11 de diciembre de 2021 , consultado el 19 de julio de 2019
  37. ^ Computerphile (21 de agosto de 2015), Por qué Don Knuth no usa el correo electrónico - Computerphile, archivado del original el 11 de julio de 2018 , consultado el 19 de julio de 2019
  38. ^ Burkholder, Leslie (1992). Filosofía y la computadora . Taylor & Francis. ISBN 9780429301629.
  39. ^ Platoni 2006.
  40. ^ Knuth, Donald Ervin (1991). 3:16 : Textos bíblicos iluminados . Madison, WI : AR Eds. ISBN 978-0-89579-252-5.
  41. ^ Knuth, Donald Ervin (2001). Cosas de las que rara vez habla un científico informático . Stanford, California: Centro para el estudio del lenguaje y las publicaciones de información. ISBN 978-1-57586-326-9.
  42. ^ "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 .
  43. ^ 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{{cite web}}: Mantenimiento de CS1: postscript ( enlace )a las oficinas de patentes de EE.UU. y Europa.
  44. ^ Knuth, Donald Erwin (1997). "Tipografía digital (Conferencia del Premio de Kioto, 1996)" (PDF) . Archivado desde el original (PDF) el 27 de enero de 2018.
  45. ^ Knuth, Donald Erwin (1984). «Literate Programming» (PDF) . Archivado desde el original (PDF) el 19 de agosto de 2019. Consultado el 26 de marzo de 2020 .
  46. ^ "Knuth y Levy: CWEB".
  47. ^ Knuth, Donald (11 de abril de 2019). «Knuth: Computers and Typesetting» (Knuth: computadoras 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 .
  48. ^ Lamport, Leslie (1986). LATEX: un sistema de preparación de documentos . Addison-Wesley Pub. Co. ISBN 020115790X.OCLC 12550262  .
  49. ^ 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 .
  50. ^ "Profesor Donald Knuth". Magdalen College. Archivado desde el original el 4 de enero de 2011. Consultado el 6 de diciembre de 2010 .
  51. ^ "Avisos". Oxford University Gazette . 30 de octubre de 2014. Archivado desde el original el 15 de mayo de 2015. Consultado el 21 de mayo de 2015 .
  52. ^ "El órgano de Don y Jill Knuth" . Consultado el 11 de enero de 2023 – vía Stanford.edu.
  53. ^ de Groot, Martin (3 de noviembre de 2018). "Arte y cultura: un erudito aplica su genio en una obra multimedia para órgano de tubos". Waterloo Region Record .
  54. ^ Reutenauer, Arthur. "Una breve historia de TeX, volumen II". TUGboat : 68–72. ISSN  0896-3207.
  55. ^ ab Knuth, Donald Ervin (1980). El arte de la programación informática (Ji suan ji cheng xu she ji ji qiao) [ El arte de la programación informática ]. Traducido por Guan, JiWen; Su, Yunlin. Pekín: Defense Industry Publishing Co. Espero fervientemente que muchos programadores informáticos chinos aprendan a reconocer mi nombre chino Gao Dena, que me dio Francis Yao justo antes de que visitara su país en 1977. Todavía tengo muy buenos recuerdos de esa visita de tres semanas, y me ha alegrado 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 pueda hablar su idioma.
  56. ^ "Donald Knuth: 85 – Cómo afrontar el cáncer". Web of Stories . Abril de 2006 . Consultado el 4 de febrero de 2021 .
  57. ^ "Reescribiendo la Biblia en ceros y unos". Technology Review . Archivado desde el original el 9 de julio de 2022.
  58. ^ Knuth, Donald Ervin (junio de 1957). "El sistema Potrzebie de pesos y medidas". Revista Mad . N.º 33. Archivado desde el original el 6 de noviembre de 2018. Consultado el 26 de marzo de 2020 .
  59. ^ Kidder, Tracy (2016). Un camión lleno de dinero . Random House . pág. 68. ISBN. 9780812995244.
  60. ^ Knuth, Don (2010). "TUG". Zeeba TV. Archivado desde el original el 25 de marzo de 2016. Consultado el 26 de marzo de 2020 .{{cite web}}: CS1 maint: postscript (link)
  61. ^ Knuth, Donald Ervin, Un anuncio que sacude la tierra, grabación de video de Zeeba TV{{citation}}: CS1 maint: postscript (link)
  62. ^ Knuth, Donald Ervin (2010). "Un anuncio que sacude la tierra" (PDF) . TUGboat . 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 .
  63. ^ Anónimo (2016). «Roll of Distinguished Fellows». British Computer Society. Archivado desde el original el 4 de marzo de 2016. Consultado el 10 de septiembre de 2014 .
  64. ^ "Compañeros". Siam. 2009. Archivado desde el original el 21 de abril de 2019. Consultado el 26 de marzo de 2020 .
  65. ^ "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 .
  66. ^ "Miembros de la American Mathematical Society" . Consultado el 14 de diciembre de 2022 .
  67. ^ "Historial de miembros de APS". search.amphilsoc.org . Consultado el 19 de marzo de 2021 .
  68. ^ Knuth, DE (1974). «Computer science and its relationship to mathematics» (La ciencia informática y su relación con las matemáticas). Amer. Math. Monthly . 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 .
  69. ^ Knuth, DE (1992). "Dos notas sobre la notación". Amer. Math. Monthly . 99 (5): 403–422. arXiv : math/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 .
  70. ^ "Josiah Willard Gibbs Lectures". Sociedad Matemática Estadounidense . Archivado desde el original el 7 de octubre de 2016. Consultado el 15 de octubre de 2016 .
  71. ^ Knuth, Donald E. (1979). "Tipografía matemática" (PDF) . Bull. Amer. Math. Soc. (NS) . 1 (2): 337–372. doi : 10.1090/s0273-0979-1979-14598-1 . MR  0520078. Archivado (PDF) del original el 28 de septiembre de 2015 . Consultado el 1 de junio de 2022 .
  72. ^ "Medalla Nacional de Ciencias del Presidente: Detalles del destinatario - NSF - National Science Foundation" (en inglés). www.nsf.gov . Archivado desde el original el 23 de noviembre de 2018. Consultado el 26 de marzo de 2020 .
  73. ^ "Premiados con la Placa de Oro de la Academia Estadounidense de Logros". www.achievement.org . Academia Estadounidense de Logros .
  74. ^ "Harvey". IL : Technion. 1995. Archivado desde el original el 21 de julio de 2011.
  75. ^ "Donald Knuth: 1998 Fellow". 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 .
  76. ^ "21656 Knuth (1999 PX1)". Centro Planetario Menor . Archivado desde el original el 8 de mayo de 2016. Consultado el 23 de febrero de 2019 .
  77. ^ "Archivo MPC/MPO/MPS". Minor Planet Center . Archivado desde el original el 5 de marzo de 2019. Consultado el 23 de febrero de 2019 .
  78. ^ "Katayanagi". CMU. Archivado desde el original el 15 de junio de 2019. Consultado el 6 de enero de 2020 .
  79. ^ Galardonados (2010). "Fronteras". ES : FBBVA. Archivado desde el original el 19 de agosto de 2016.
  80. ^ Myers, Andrew (1 de junio de 2001). «Don Knuth de Stanford, un héroe pionero de la programación informática». Stanford Report . Archivado desde el original el 23 de junio de 2011. Consultado el 27 de junio de 2011 .
  81. ^ Knuth, Donald. "Problemas que a Philippe le habrían encantado" (PDF) . Universidad de Stanford. Archivado (PDF) del original el 16 de marzo de 2018. Consultado el 23 de marzo de 2022 .
  82. ^ 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 .
  83. ^ Knuth, Donald Ervin. «Literate Programming». Página de inicio . Archivado desde el original el 3 de agosto de 2019 . Consultado el 26 de marzo de 2020 .
  84. ^ 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 .
  85. ^ 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 .
  86. ^ 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 .
  87. ^ 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 .
  88. ^ 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 .
  89. ^ 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 .
  90. ^ 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 .
  91. ^ 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

  • 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). "Love at First Byte". Stanford Magazine . Archivado desde el original el 25 de septiembre de 2006. Consultado el 18 de mayo de 2006 .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Donald_Knuth&oldid=1251950956"