Donald Knuth
Vater der Algorithmenanalyse; Schöpfer von TeX.
Donald Ervin Knuth ist ein US-amerikanischer Informatiker und Mathematiker sowie emeritierter Professor an der Stanford University. Er erhielt 1974 den ACM Turing Award, der oft als Nobelpreis der Informatik bezeichnet wird, und gilt als „Vater der Algorithmenanalyse“. Er ist Autor des mehrbändigen Werks „The Art of Computer Programming“ und trug zur rigorosen Analyse der Berechnungskomplexität bei, wobei er die asymptotische Notation populär machte. Zudem entwickelte er das Textsatzsystem TeX, METAFONT und die Computer-Modern-Schriftarten.
Quick Facts
- Born
- January 10, 1938
- Field
- Computer science, mathematics
- Nationality
- American
- Known for
- The Art of Computer Programming
- analysis of algorithms
- TeX
- METAFONT
- literate programming
Facts from the source article.
Hintergrund
Knuth wurde in Milwaukee, Wisconsin, als Sohn von Ervin Henry Knuth und Louise Marie Bohning geboren. Sein Vater besaß eine kleine Druckerei und unterrichtete Buchhaltung. Während seiner Schulzeit an der Milwaukee Lutheran High School gewann Knuth einen Wettbewerb, indem er während einer vorgetäuschten Krankheit mit einem ungekürzten Wörterbuch über 4.500 Wörter identifizierte, die aus den Buchstaben von „Ziegler's Giant Bar“ gebildet werden konnten. 1956 erhielt er ein Physikstipendium am Case Institute of Technology, wo er mit dem IBM 650 in Kontakt kam und dessen Assembler- und Compilercode umschrieb. 1958 erstellte er ein Programm, das der Basketballmannschaft seiner Schule half, indem es Spielern „Werte“ zuwies, um die Trefferwahrscheinlichkeit zu messen – ein neuartiger Ansatz, über den Newsweek und CBS Evening News berichteten. Er wechselte von der Physik zur Mathematik und erwarb 1960 sowohl einen Bachelor of Science als auch einen Master of Science. Anschließend promovierte er 1963 in Mathematik am Caltech unter Marshall Hall mit einer Dissertation mit dem Titel „Finite Semifields and Projective Planes“.
Wussten Sie schon?
- Knuth gewann in der achten Klasse einen Wettbewerb, indem er mit einem ungekürzten Wörterbuch über 4.500 Wörter aus den Buchstaben von „Ziegler's Giant Bar“ identifizierte.
- 1958 erstellte er ein Programm, das Basketballspielern „Werte“ zuwies, um die Trefferwahrscheinlichkeit zu messen, worüber Newsweek und CBS Evening News berichteten.
- Knuth schrieb im Sommer 1962 einen FORTRAN-Compiler für Univac, den er als „Ich habe meine Seele dem Teufel verkauft“ betrachtete.
More in Wissenschaftler & Erfinder
Elsewhere in Historical Figures
Fehler entdeckt? Mehr gewusst?
Leserkorrekturen landen direkt in unserer Überprüfungswarteschlange. Änderung vorschlagen · Wie diese Seite ihre Quellen bezieht
