Historical Figures Codexery

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?

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

Kommentare

Wird geladen…
Im interaktiven Codex öffnen →