Donald Knuth

Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.[1]

Donald Knuth

Donald Knuth en 2005.
Información personal
Nombre en inglés Donald Ervin Knuth
Nacimiento 10 de enero de 1938 (85 años)
Milwaukee, Wisconsin, Estados Unidos
Nacionalidad Estadounidense
Religión Luteranismo
Familia
Cónyuge Jill Carter Knuth
Hijos 2
Educación
Educación Doctor en Filosofía
Educado en
Supervisor doctoral Marshall Hall
Información profesional
Ocupación Matemático, informático teórico, historiador de la matemática, escritor, programador, profesor universitario, ingeniero, académico y creador tipográfico
Área Combinatoria, ciencias de la computación y análisis de algoritmos
Cargos ocupados Catedrático
Empleador
Estudiantes doctorales Michael Fredman y Vaughan Pratt
Instrumento Órgano
Obras notables
Miembro de
Sitio web www-cs-faculty.stanford.edu/~knuth

Es Profesor Emérito de la Universidad de Stanford.[2]

Biografía

Primeros años

Knuth nació en Milwaukee, Wisconsin, hijo de Ervin Henry Knuth y Louise Marie Bohning.[3] Describe su herencia como "alemana luterana del Medio Oeste".[4]:66 Su padre tenía una pequeña imprenta y enseñaba contabilidad.[5] Donald, estudiante del 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" ("Barra Gigante de Ziegler") podían ser reordenadas; los jueces habían identificado 2.500 palabras de este tipo. Con el tiempo ganado fuera de la escuela debido a un fingido dolor de estómago, y trabajando el problema en sentido contrario, Knuth utilizó un diccionario no abreviado y determinó si cada entrada del diccionario podía formarse utilizando las letras de la frase. Usando este algoritmo, identificó más de 4.500 palabras, ganando el concurso.[4]{rp|3} Como premios, el colegio recibió un nuevo televisor y suficientes chocolatinas para que todos sus compañeros se las comieran.[6]

Educación

Knuth recibió una beca en física en la Case Institute of Technology (ahora parte de la Case Western Reserve University) en Cleveland, Ohio, matriculándose en 1956.[7] 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, un primer ordenador comercial. Después de leer el manual del ordenador, 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.[8]

En 1958, Knuth creó un programa para ayudar al equipo de baloncesto de su colegio a ganar sus partidos.[9] Asignó "valores" a los jugadores para calibrar su probabilidad de obtener puntos, un enfoque novedoso del que posteriormente informaron Newsweek y CBS Evening News.[8]

Knuth fue uno de los editores fundadores de la revista Engineering and Science Review del Instituto Case, que ganó un premio nacional como mejor revista técnica en 1959.[10][11] Luego cambió la física por las matemáticas, y recibió dos títulos de Case en 1960:[7] su licenciatura en ciencias, y simultáneamente un máster en ciencias por un premio especial de la facultad, que consideró su trabajo excepcionalmente destacado.[12][8]

En 1963, con el matemático Marshall Hall como asesor,[13] se doctoró en matemáticas en el California Institute of Technology.[14]

Carrera profesional

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 lenguaje de programación informático compilador. Mientras trabajaba en este proyecto, Knuth decidió que no podía tratar adecuadamente el tema sin desarrollar primero una teoría fundamental de la programación de ordenadores, que se convirtió en El arte de la programación de ordenadores. Originalmente planeó publicarlo como un solo libro. A medida que Knuth desarrollaba 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 The Art of Computer Programming, Knuth dejó Caltech para aceptar un empleo en el División de Investigación de Comunicaciones del Instituto de Análisis de Defensa, situado entonces en el campus de la Princeton University, que realizaba investigaciones matemáticas en criptografía para apoyar a la National Security Agency.

En 1967, Knuth asistió a una conferencia de la Sociedad de Matemática Industrial y Aplicada y alguien le preguntó a qué se dedicaba. En aquella época, 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 The Art of Computer Programming, Knuth decidió que la próxima vez que alguien le preguntara diría: "Análisis de algoritmos"."[17]

Knuth dejó entonces 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]

Está casado con Jill Carter Knuth. Tienen dos hijos.

Ha sido galardonado con el Premio Fundación BBVA Fronteras del Conocimiento 2010 en la categoría de Tecnologías de la información y la comunicación.[21]

Obras principales

Se le conoce principalmente por ser el autor de la obra The Art of Computer Programming (El arte de programar computadoras), una de las más respetadas referencias en el campo de las ciencias de la computación. Sentó las bases y dio nombre al análisis de algoritmos, y ha realizado numerosos aportes a varias ramas teóricas de la informática. Es el creador de TEX, del sistema de diseño de tipos METAFONT y del estilo de programación conocido como programación literaria (Literate programming).[22] Knuth es conocido como el "padre del análisis de algoritmos".[23]

Knuth es un programador conocido por su humor geek: ofrece una recompensa de 2,56 dólares a quien encuentre errores conceptuales o tipográficos en sus libros (la razón detrás de la extraña cifra es que «256 centavos son 1 dólar hexadecimal»), y por otro lado ofrecía 3,16 por errores en 3:16 Bible Texts Illuminated. Enumeró las distintas versiones de TEX de manera que se aproximaran al número π (3, 3.1, 3.14, etc.), al igual que los números de versión de MetaFont se van aproximando a e. Su cita más célebre, al enviarle sus comentarios a un colega autor de un algoritmo, es: «Cuidado con los errores en el código anterior; sólo he demostrado que es correcto, no lo he probado».

Knuth es el autor de 3:16 Bible Texts Illuminated (1991, ISBN 0-89579-252-4), libro en el que intenta examinar la Biblia por un proceso de «muestreo estratificado aleatorio», es decir, un análisis del capítulo 3, versículo 16 de cada libro. Cada versículo se acompaña de un renderizado en arte caligráfico, realizado por un grupo de calígrafos capitaneado por Hermann Zapf.

El cheque de Knuth mostrando la suma $2,56 dólares


Ediciones en español

  • El arte de programar ordenadores. Vol I: Algoritmos fundamentales. Editorial Reverté. 1986. ISBN 978-84-291-2662-4.
  • El arte de programar ordenadores. Vol II: Algoritmos seminuméricos. Editorial Reverté. 1987.
  • El arte de programar ordenadores. Vol III: Clasificación y búsqueda. 1986. ISBN 978-84-291-2664-8.
  • El arte de programar ordenadores. Vol IV: Algoritmos combinatorios. 1987.

Otras obras

Knuth es también el autor de Números surrealistas,[24] una novela matemática sobre la construcción de John Conway de la teoría de conjuntos de un sistema alternativo de números. En lugar de limitarse a explicar el tema, el libro pretende 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.[25] Knuth también es un colaborador ocasional de rompecabezas lingüísticos en Word Ways: The Journal of Recreational Linguistics.[26]

Knuth también ha profundizado en la matemática recreativa. Contribuyó con artículos al Journal of Recreational Mathematics a partir de la década de 1960, y fue reconocido como uno de los principales colaboradores en el libro de Joseph Madachy Mathematics on Vacation.[27]

Knuth también ha aparecido en una serie de Numberphile [28] y vídeos de Computerphile en YouTube donde ha tratado temas desde la escritura de Números Surreales[29] a por qué no utiliza el correo electrónico.[30]

Véase también

Notas

  1. FAQ Archivado el 6 de marzo de 2008 en Wayback Machine. sobre Knuth en la Universidad de Stanford
  2. Knuth, Donald Ervin, Curriculum vitae, Stanford University..
  3. O'Connor, John J.; Robertson, Edmund F. (Octubre 2015), «Donald Knuth» (en inglés), MacTutor History of Mathematics archive, Universidad de Saint Andrews, http://www-history.mcs.st-andrews.ac.uk/Biographies/Knuth.html.
  4. Feigenbaum, Edward (2007). «Historia oral de Donald Knuth». Computer History Museum. Computer History Museum. Consultado el 17 de septiembre de 2020.
  5. Molly Knight Raskin (2013). google.com/books?id=Pi79AgAAQBAJ&pg=PA61 No Better Time: The Brief, Remarkable Life of Danny Lewin--the Genius who Transformed the Internet. Da Capo Press, Incorporated. pp. 61-62. ISBN 978-0-306-82166-0.
  6. Shasha, Dennis Elliott; Lazere, Cathy A (1998). Out of their minds: the lives and discoveries of 15 great computer scientists. Springer. p. 90. ISBN 978-0-387-98269-4.
  7. «Donald E. Knuth». Encyclopedia.com (en inglés). Encyclopedia.com. Consultado el 17 de septiembre de 2020.
  8. Koshy, Thomas (2004). Matemáticas discretas con aplicaciones (en inglés). Academic Press. p. 244. ISBN 978-0-12-421180-3. Archivado desde com/books?id=90KApidK5NwC&pg=PA244 el original el 12 de noviembre de 2012. Consultado el 30 de julio de 2011.
  9. Lyons, Keith (25 de septiembre de 2018). «Donald Knuth, el baloncesto y los ordenadores en el deporte». Clyde Street Archive (en inglés). Archivado desde el original el 16 de agosto de 2019. Consultado el 16 de agosto de 2019.
  10. «Beta Nu of Theta Chi, History of Beta Nu Chapter» (en inglés). CWRU. Archivado desde el original el 4 de septiembre de 2016. Consultado el 15 de abril de 2019.
  11. «Beta Nu, Theta Chi» (en inglés). Theta Chi. Archivado desde el original el 21 de diciembre de 2019. Consultado el 21 de diciembre de 2019.
  12. «Premio A.M. Turing; Donald ("Don") Erwin Knuth». ACM (en inglés). 1974. Archivado desde el original el 17 de octubre de 2019. Consultado el 6 de enero de 2020.
  13. Donald Knuth en el Mathematics Genealogy Project.
  14. Knuth, Donald Ervin (1963). «Semicampos finitos y planos proyectivos». CaltechDisertación doctoral
  15. Knuth, Donald Ervin. «Curriculum vitae» (en inglés). Stanford University. Archivado desde el original el 3 de agosto de 2019. Consultado el 26 de marzo de 2020.
  16. 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. D'Agostino, Susan (16 de abril de 2020). «El informático que no puede dejar de contar historias». Quanta Magazine. Consultado el 19 de abril de 2020.
  18. «Department Timeline Ciencias de la Computación de Stanford». cs.stanford.edu (en inglés). 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» (en inglés). Stanford University. Archivado desde el original el 27 de noviembre de 2019. Consultado el 16 de marzo de 2005.
  20. «Donald Knuth». Profiles (en inglés). Stanford University. Archivado desde el original el 12 de junio de 2016. Consultado el 24 de agosto de 2020.
  21. «Premios Fronteras del Conocimiento III edición (2010) tecnologías de la información y la comunicación». Archivado desde el original el 19 de octubre de 2017. Consultado el 19 de octubre de 2017.
  22. The Art of Computer Programming, Stanford University, archivado desde el original el 22 de febrero de 2014, consultado el 13 de diciembre de 2014..
  23. Karp, Richard M. (febrero de 1986), «Combinatorics, Complexity, and Randomness», Communications of the ACM (New York, NY, USA: ACM) 29 (2): 98-109, doi:10.1145/5657.5658.
  24. Knuth, Donald Ervin. «Surreal numbers». Home page (en inglés). Archivado desde el original el 3 de agosto de 2019. Consultado el 26 de marzo de 2020.
  25. Zeilberg. «DEK» (en inglés). Rutgers. Archivado desde el original el 28 de agosto de 2017. Consultado el 26 de marzo de 2020.
  26. «The Linguist List -- Journal Page (Lista de lingüistas -- Página de la revista)». linguistlist.org (en inglés). Archivado desde JournalID=22720 el original el 10 de septiembre de 2019. Consultado el 19 de julio de 2019.
  27. Madachy, Joseph S., Mathematics on Vacation, Thomas Nelson & Sons Ltd. 1966 (en inglés)
  28. «Videos about Numbers and Stuff (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.
  29. Numberphile (27 de junio de 2016). Surreal Numbers (writing the first book) (Números Surreales (escribiendo el primer libro)) - Numberphile. Archivado desde el original el 17 de diciembre de 2021. Consultado el 19 de julio de 2019.
  30. Computerphile (21 de agosto de 2015). Why Don Knuth Doesn't Use Email - Computerphile (en inglés). Archivado desde youtube.com/watch?v=QS8qwMna8_o el original el 11 de julio de 2018. Consultado el 19 de julio de 2019.

Enlaces externos


Predecesor:
Charles Bachman
Premio Turing
1974
Sucesor:
Allen Newell
Herbert Simon
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.