Donald Ervin Knuth ( o " Ka-NOOTH") (B. 1938 del 10 de enero ) está un informático renombrado y el profesor emérito del arte de la programación de computadora en la Universidad de Stanford .
Autor multivolumen seminal del del trabajo el arte de la programación de computadora (" TAOCP"), Knuth se ha llamado el padre del `' del análisis de los algoritmos, contribuyendo al desarrollo, y sistematizando de las técnicas matemáticas formales para, del análisis riguroso de la complejidad de cómputo de algoritmos, y en la notación asintótica de proceso de la popularización.
Además de contribuciones fundamentales en varias ramas de informática teórico, Knuth es también el creador del sistema de la composición automática de TeX, la lengua de la definición de la fuente METAFONT y el sistema relacionado de la representación, y la familia moderna de la computadora de tipografías.
Un escritor prolífico y un erudito, Knuth es también creador del WEB /de los sistemas de programación de computadora CWEB diseñados para animar y para facilitar el programado que sabe leer y escribir, así como el diseñador de la arquitectura de sistema de instrucción MMIX .
Educación y trabajo académico
Knuth nació en el Milwaukee, Wisconsin, en donde su padre enseñó a contabilidad en una High School secundaria Lutheran y poseyó un pequeño negocio de impresión. Él era un estudiante excelente, fijando premios al éxito. Él aplicó su inteligencia de las maneras poco convencionales, ganando una competencia cuando él estaba en el octavo grado encontrando sobre 4.500 palabras que se podrían formar de las letras en " Bar." gigante de Ziegler; Esto lo ganó una televisión para su escuela y una barra de caramelo para cada uno en su clase.Knuth tenía un rato difícil el elegir de la física sobre música como su comandante en el Instituto de Tecnología (ahora parte del caso de la universidad occidental de la reserva del caso). Él entonces cambió de la física a las matemáticas, y en 1960 él recibió a su soltero del grado de ciencia, recibiendo simultáneamente su amo del grado de ciencia por una concesión especial de la facultad que consideraba su trabajo excepcional. En el caso, él manejó a equipo de baloncesto y aplicó sus talentos construyendo una fórmula para el valor de cada jugador. Este acercamiento nuevo fue cubierto por el Newsweek y por el Gualterio Cronkite en el canal de televisión del CBS.
Mientras que hace a graduado estudia, Knuth trabajó como consultor, escribiendo los recopiladores para diversas computadoras. En 1963, él ganó un Ph. en las matemáticas (consejero: Marshall Pasillo ) del Instituto de Tecnología de California, en donde él hizo profesor y comenzó el trabajo sobre el arte de la programación de computadora, previsto original para ser un solo libro, y después previsto como seises, y entonces serie del siete-volumen. En 1968, él publicó el primer volumen. Ese mismo año, él ensambló la facultad de la Universidad de Stanford .
En 1971, Knuth era el recipiente de la primera concesión de la tolva de Murray de la tolerancia ACM . Él ha recibido otras concesiones incluyendo la concesión de Turing, la medalla nacional de la ciencia, la medalla de John Von Neumann y el premio de Kyoto. Después de producir el tercer volumen de su serie en 1976, él expresó tal frustración con el estado naciente de las herramientas desarrolladas recientemente de entonces de la publicación electrónica (especialmente las que proporcionaron la entrada a los fotocompositores) que él llevó tiempo hacia fuera el trabajo sobre componer tipo y crearon las herramientas TeX y METAFONT .
En el reconocimiento de las contribuciones de Knuth al campo de informática, en 1990 le concedieron el título académico singular del profesor del del arte de la programación de computadora, que se ha revisado desde entonces al honorario del profesor del del arte de la programación de computadora . En 1992 él hizo un asociado de la Academia de Ciencias francesa . También ese año, él se retiró de la investigación regular y de la enseñanza en la Universidad de Stanford para acabar el el arte de la programación de computadora . En 2003 lo eligieron como miembro extranjero de la sociedad real . El en fecha 2004, los primeros tres volúmenes de sus series se ha reeditado, y Knuth está trabajando actual en el volumen cuatro, extractos cuyo se lanzan periódico en su Web site. Mientras tanto, Knuth da a conferencias informales algunas veces al año en la Universidad de Stanford, que él llama las reflexiones de la computadora. Él es también profesor que visita en el laboratorio de computación de la Universidad de Oxford en el Reino Unido .
Además de sus escrituras en de informática, Knuth es también el autor de la biblia iluminado los textos (1991), el ISBN 0-89579-252-4 del 3:16 del, en el cual él intenta examinar la biblia por un proceso del muestreo estratificado, a saber un análisis del capítulo 3, verso 16 de cada libro. Cada verso es acompañado por una representación en el arte caligráfico, contribuido por un grupo de calígrafos bajo dirección Hermann Zapf .
Él es también el autor ISBN surrealista 0-201-03812-9, una novela corta matemática de los números del de 1974) (en construcción de la teoría determinada de s de Conway Juan 'de un sistema alterno de números. En vez simplemente de explicar el tema, el libro intenta demostrar el desarrollo de las matemáticas. Knuth quisiera que el libro preparara a estudiantes para hacer la investigación original, creativa.
El 1 de enero de 1990, Knuth anunció a sus colegas que él tendría no más un email address, de modo que él pueda concentrar en su trabajo. Knuth es un ventilador de Wikipedia, pero él es un pedacito receloso del concepto, decir que él no querría tener que permanecer por siempre en protector después de hacer contribuciones técnico complejas, a fin de sus comentarios sean gravemente reeditados.
Concesiones
Primera concesión, 1971 de la tolva de Murray de la tolerancia ACM
Concesión, 1974 de Turing
Medalla nacional de la ciencia, 1979
Medalla, 1995 de John Von Neumann
Premio de Harvey Technion, 1995
Premio, 1996 de Kyoto
Humor de Knuth
Knuth es programador famoso sabido para su humor profesional . él paga el honorario de un buscador de $2.56 cualesquiera errores tipográficos o error descubiertos en sus libros, porque " del ; 256 peniques son un dollar" hexadecimal ;. (su generosidad para las erratas en la biblia iluminado los textos, del 3:16 es, sin embargo, $3. Según un artículo en revisión de la tecnología del de s del MIT la ', estos cheques de la recompensa es " entre el trophies" más estimado del computerdom;.
Los números de versión de su software de TeX se acercan al π, de que del número trascendental son versiones incrementan en el estilo 3, 3.14 y así sucesivamente. Los números de versión Metafont se acercan al e número semejantemente.
Él advirtió una vez a usuarios de su software, " del ; Guardarse de insectos en el código antedicho; Lo he demostrado solamente corregir, it." no probado; (en la primera edición del trabajo, la página relevante es 405.)
Del prefacio de las matemáticas concretas del : Cuando el DEK enseñó a las matemáticas concretas en Stanford por primera vez, él explicó el título algo extraño diciendo que era su tentativa enseñar a un curso de la matemáticas que era duro en vez de suavidad. Él anunció que, contrariamente a las expectativas de algunos de sus colegas, él era el no que iba a enseñar a la teoría de los agregados, ni el teorema de encajadura de la piedra, ni incluso el compactification de la Piedra-Čech. (Varios estudiantes del departamento del genio civil se levantaron y salieron reservado del cuarto.)
Knuth publicó su primer " scientific" artículo en un compartimiento de la escuela en 1957 bajo " del título; Sistema de Potrzebie de pesos y de Measures." En él, él definió la unidad fundamental de la longitud como el grueso del compartimiento '' ENOJADO '' #26, y nombró la unidad fundamental de " de la fuerza ; whatmeworry". El compartimiento ENOJADO del compró el artículo y lo publicó en la edición de junio de 1957 #33.
Primer " de Knuth; mathematical" el artículo era un papel corto sometido a un " search" del talento de la ciencia; competencia para los mayores de High School secundaria en 1955, y publicado en 1960, en el cual él discutió sistemas de numeración donde estaba negativa la raíz . Él generalizó más lejos esto a los sistemas de numeración donde estaba un número la raíz complejo. Particularmente, él definió el sistema de numeración cuarto-imaginario, que utiliza el número imaginario 2i como la base, teniendo la característica inusual que cada número complejo se puede representar con los dígitos 0, 1, 2, y 3, sin una muestra.
El artículo de Knuth acerca de la complejidad de cómputo de las canciones fue reimpreso dos veces en diarios de informática .
Trabajos
Una lista corta la suya trabaja:Donald E. Knuth, el arte de la programación de computadora, volúmenes 1– 4,
- de Addison-Wesley volumen 1 de
Donald E. Knuth, el arte de la programación de computadora, fascículos: volumen 1, fascículo 1 de
Donald E. Knuth, el METAFONTbook (lectura, Massachusetts: Addison-Wesley), 1986. ISBN 0-201-13444-6
Ronald L. Knuth, Oren Patashnik, matemáticas concretas : Una fundación para la edición de informática, 2da (lectura, Massachusetts: Addison-Wesley), 1994. ISBN 0-201-55802-5
El seleccionado empapela serie de :
Donald E. Knuth, textos de la biblia del 3:16 iluminó (Madison, Wisconsin: Ediciones de AR), 1990. ISBN 0-89579-252-4
Donald E. Knuth, cosas que un informático habla raramente (centro para el estudio de la lengua y de la información - notas no 136 de la conferencia de CSLI), 2001. ISBN 1-57586-326-X
Entrevistas y conferencias
Doernberg, D. Entrevista del conocimiento de informática con Donald Knuth. 1993 del 7 de diciembre .(St Petersburg, la Florida, los E.) preguntas TUG'95 y respuestas con profesor Donald E. Remolcador del 17 (1), 1996
Woehr, J. Una entrevista con Journal, el abril de 1996, P. 16-22 del de Donald Knuth del Dr.
Donald Knuth en el arte de la programación de computadora Addison-Wesley Innovations, 1996
Preguntas y respuestas con profesor Donald E. TIRÓN checo, universidad de Charles, Praga, 1996
Knuth hace frente a los miembros de NTG, Amsterdam, el 1996 del 13 de marzo .
Knuth comenta respecto al código, compartimiento, septiembre de 1996 del octeto.
Donald Knuth: Un trabajo de vida en el arte programado Amazon. TIRÓN, Oxford, [ 1999 [del 12 de septiembre]: Sesión de la pregunta y de la respuesta con Donald Knuth]. Remolcador, 22 (el 1/2), 2001 del . Dobb y archivo video de '' MMIX '' de Knuth y '' dios y computadoras '' da una conferencia @ MIT, caída 1999
Donald Knuth: MMIX, una computadora del RISC para el nuevo milenio. Grabación audio de un presetation en la reunión mensual Boston ACM del 30 de diciembre [[ 999]]
Wallace, marca. El arte de la entrevista de Don E.
Advogato, 2000, también disponible como versión del HTML
AMS, 2001
Famosos del friki, 2001
Oslo, 2002
c't, 2002 (en alemán)
Folio de NZZ, 2002 (en alemán)
Donald Knuth, artista de fundación de informática. Entrevista audio de David Kestenbaum en la radio pública nacional ; o transcripción, 2005 del 14 de marzo .
Entrevista del compartimiento del software libre de Gianluca Pignalberi, agosto de 2005.
(Donald Knuth, contando su historia de vida)
.
| Random links: | Renacimiento | Conde de Clermont | Hilton Anaheim | Keith Bulluck | Granada de mano (bebida) |