Donald Ervin Knuth ( / k ə ˈ nuː θ / kə- NOOTH ; [ 3 ] * 10. Januar 1938) ist ein US-amerikanischer Informatiker und Mathematiker. Er ist emeritierter Professor an der Stanford University . 1974 erhielt er den ACM Turing Award , der inoffiziell als Nobelpreis der Informatik gilt . [ 4 ] Knuth wird als „Vater der Algorithmenanalyse “ bezeichnet. [ 5 ]

Knuth ist der Autor des mehrbändigen Werkes „The Art of Computer Programming“ . Er leistete einen wichtigen Beitrag zur Entwicklung der rigorosen Analyse der Rechenkomplexität von Algorithmen und systematisierte formale mathematische Techniken hierfür. Dabei popularisierte er auch die asymptotische Notation . Neben grundlegenden Beiträgen in verschiedenen Bereichen der theoretischen Informatik ist Knuth der Schöpfer des Computersatzsystems TeX , der zugehörigen Schriftdefinitionssprache und des Renderingsystems METAFONT sowie der Schriftfamilie Computer Modern .

Als Autor und Wissenschaftler entwickelte Knuth die Computerprogrammiersysteme WEB und CWEB , die das literate Programmieren fördern und erleichtern sollen , und entwarf die Befehlssatzarchitekturen MIX / MMIX . Er lehnt die Erteilung von Softwarepatenten entschieden ab und hat seine Meinung dem US-amerikanischen Patent- und Markenamt sowie der Europäischen Patentorganisation mitgeteilt .

Biographie

Frühen Lebensjahren

Donald Knuth wurde in Milwaukee , Wisconsin , als Sohn von Ervin Henry Knuth und Louise Marie Bohning geboren . [ 6 ] Er beschreibt seine Herkunft als „mittelwestlich-lutherisch-deutsch“. [ 7 ] : 66 Sein Vater besaß eine kleine Druckerei und unterrichtete Buchhaltung. [ 8 ] Schon als Schüler der Milwaukee Lutheran High School entwickelte Knuth geniale Lösungsansätze für Probleme. So nahm er beispielsweise in der achten Klasse an einem Wettbewerb teil, bei dem es darum ging, die Anzahl der Wörter zu ermitteln, die sich aus den Buchstaben von „Ziegler's Giant Bar“ [ 9 ] bilden ließen; die Jury hatte 2.500 solcher Wörter identifiziert. Da er aufgrund vorgetäuschter Bauchschmerzen der Schule fernblieb, nutzte Knuth ein vollständiges Wörterbuch und prüfte, ob sich jeder Eintrag aus den Buchstaben des Satzes bilden ließ. Er fand über 4.500 Wörter und gewann damit den Wettbewerb. [ 7 ] : 3 Als Preis erhielt die Schule einen neuen Fernseher und genügend Schokoriegel für alle seine Mitschüler. [ 10 ] [ 11 ]

Ausbildung

Knuth erhielt ein Physikstipendium für das Case Institute of Technology (heute Teil der Case Western Reserve University ) in Cleveland , Ohio, wo er sich 1956 einschrieb. [ 12 ] Er trat außerdem der Beta-Nu-Sektion der Studentenverbindung Theta Chi bei . Während seines Physikstudiums in Case lernte Knuth den IBM 650 kennen , einen der ersten kommerziellen Computer . Nachdem er das Handbuch des Computers gelesen hatte, beschloss Knuth, den Assembler- und Compilercode für die in seiner Schule verwendete Maschine neu zu schreiben, da er überzeugt war, es besser zu können. [ 13 ]

1958 entwickelte Knuth ein Programm, um der Basketballmannschaft seiner Schule zu Siegen zu verhelfen. [ 14 ] Er wies den Spielern „Werte“ zu, um ihre Wahrscheinlichkeit, Punkte zu erzielen, einzuschätzen – ein neuartiger Ansatz, über den später Newsweek und die CBS Evening News berichteten. [ 13 ]

Knuth war einer der Gründungsherausgeber der „Engineering and Science Review“ des Case Institute , die 1959 als beste technische Zeitschrift mit einem nationalen Preis ausgezeichnet wurde. [ 15 ] [ 16 ] Anschließend wechselte er von der Physik zur Mathematik und erwarb 1960 zwei Abschlüsse an der Case Western Reserve University: [ 12 ] einen Bachelor of Science und gleichzeitig einen Master of Science durch eine besondere Auszeichnung der Fakultät, die seine Arbeit als außergewöhnlich herausragend erachtete. [ 4 ] [ 13 ]

Am Ende seines letzten Studienjahres an der Case Western Reserve University im Jahr 1960 unterbreitete Knuth der Burroughs Corporation ein Angebot zur Entwicklung eines ALGOL -Compilers für den B205 für 5.500 US-Dollar. Das Angebot wurde angenommen, und er arbeitete zwischen seinem Abschluss an der Case Western Reserve University und seinem Eintritt ins Caltech an dem ALGOL-Compiler . [ 7 ] : 66 [ 17 ] : 7

1963 promovierte er unter der Betreuung des Mathematikers Marshall Hall [ 2 ] am California Institute of Technology in Mathematik mit einer Dissertation mit dem Titel „ Endliche Halbkörper und projektive Ebenen“ . [ 18 ]

Frühe Arbeiten

Nach seiner Promotion im Jahr 1963 trat Knuth als Assistenzprofessor in die Fakultät des Caltech ein. [ 19 ]

Nach seiner Zeit am Caltech und dem Erfolg des Burroughs B205 ALGOL-Compilers wurde er Berater der Burroughs Corporation und trat der Produktplanungsabteilung bei. Am Caltech arbeitete er als Mathematiker, bei Burroughs jedoch als Programmierer und arbeitete mit denjenigen zusammen, die seiner Meinung nach damals die beste Software entwickelt hatten: den ALGOL-Compiler für den B220-Computer (Nachfolger des B205). [ 7 ] : 9

Knuth lehnte einen Vertrag über 100.000 US-Dollar zur Entwicklung von Compilern bei der Green Tree Corporation ab und entschied sich stattdessen, sein Einkommen zu optimieren und seine Tätigkeit bei Caltech und Burroughs fortzusetzen. Er erhielt ein Stipendium der National Science Foundation und ein Stipendium der Woodrow Wilson Foundation, die jedoch an die Bedingung geknüpft waren, dass der Stipendiat ausschließlich als Doktorand studieren durfte. Daher konnte er seine Beratertätigkeit für Burroughs nicht fortsetzen. Er lehnte die Stipendien ab und arbeitete weiterhin für Burroughs. [ 7 ] : 12 Im Sommer 1962 entwickelte er einen FORTRAN-Compiler für Univac, betrachtete dies aber als „Verkauf meiner Seele an den Teufel“. [ 7 ] : 15

Nach seinem Studienabschluss kehrte Knuth im Juni 1961 zu Burroughs zurück, verschwieg ihnen aber, dass er einen Master-Abschluss und nicht den erwarteten Bachelor-Abschluss erworben hatte. Beeindruckt von der Syntaxtabelle, der Symboltabelle, dem rekursiven Abstiegsansatz und der Trennung der Scan-, Parsing- und Ausgabefunktionen des Compilers in ALGOL, schlug Knuth eine Erweiterung der Symboltabelle vor: Ein Symbol sollte für eine Zeichenkette stehen. Dies bildete die Grundlage für die DEFINE-Anweisung in Burroughs ALGOL, die später von anderen Sprachen übernommen wurde. Einige lehnten diese Idee jedoch entschieden ab und forderten die Abschaffung von DEFINE. Der letzte, der sie für eine schreckliche Idee hielt, war Edsger Dijkstra, der Burroughs besuchte. [ 17 ] : 17

Knuth arbeitete bei Burroughs an Simulationssprachen und entwickelte SOL (Simulation Oriented Language), eine Verbesserung des damaligen Stands der Technik, die er gemeinsam mit J. McNeeley entwarf. Im Mai 1967 nahm er an einer Konferenz in Norwegen teil, die von den Erfindern der Programmiersprache Simula organisiert wurde. Knuth überzeugte Burroughs, Simula einzusetzen. [ 20 ] [ 21 ] Von 1960 bis 1968 war Knuth als Berater für Burroughs tätig, bevor er 1969 zu einer akademischeren Tätigkeit an die Stanford University wechselte. [ 22 ] [ 23 ]

1962 nahm Knuth von Addison-Wesley den Auftrag an , ein Buch über Compiler für Computerprogrammiersprachen zu schreiben . Während der Arbeit an diesem Projekt erkannte er, dass er das Thema nicht angemessen behandeln konnte, ohne zuvor eine grundlegende Theorie der Computerprogrammierung zu entwickeln. Daraus entstand sein Werk „ The Art of Computer Programming“ . Ursprünglich plante er, es als Einzelband zu veröffentlichen, doch im Laufe der Ausarbeitung des Konzepts kam er zu dem Schluss, dass er sechs, später sieben Bände benötigte, um das Thema umfassend abzudecken. Der erste Band erschien 1968. [ 24 ]

Kurz vor der Veröffentlichung des ersten Bandes von „The Art of Computer Programming“ verließ Knuth das Caltech, um eine Anstellung bei der Communications Research Division des Institute for Defense Analyses anzunehmen , [ 25 ] die sich damals auf dem Campus in Princeton befand und mathematische Forschung im Bereich der Kryptographie zur Unterstützung der National Security Agency durchführte .

1967 besuchte Knuth eine Konferenz der Society for Industrial and Applied Mathematics (SIMA) , wo er nach seinem Beruf gefragt wurde. Damals war die Informatik in numerische Analysis , künstliche Intelligenz und Programmiersprachen unterteilt . Aufgrund seiner Studien und seines Buches „The Art of Computer Programming“ beschloss Knuth, künftig auf diese Frage mit „Algorithmenanalyse“ zu antworten. [ 26 ]

1969 verließ Knuth seine Position in Princeton, um der Fakultät der Stanford University beizutreten , [ 27 ] wo er 1977 zum Fletcher Jones Professor für Informatik ernannt wurde. 1990 wurde er Professor für die Kunst der Computerprogrammierung und ist seit 1993 emeritiert. [ 28 ] [ 29 ]

Schriften

Knuth ist sowohl Schriftsteller als auch Informatiker. [ 19 ]

Die Kunst der Computerprogrammierung ( TAOCP )

„Der beste Weg, von Mensch zu Mensch zu kommunizieren, ist durch Geschichten.“

— Donald Knuth [ 26 ]

In den 1970er Jahren bezeichnete Knuth die Informatik als „ein völlig neues Feld ohne wirkliche Identität. Und der Standard der verfügbaren Veröffentlichungen war nicht besonders hoch. Viele der erschienenen Arbeiten waren schlichtweg falsch. … Daher war es eines meiner Motive, eine Geschichte richtigzustellen, die sehr schlecht erzählt worden war.“ [ 30 ]

Von 1972 bis 1973 verbrachte Knuth ein Jahr an der Universität Oslo, unter anderem mit Ole-Johan Dahl . Dort hatte er ursprünglich geplant, den siebten Band seiner Buchreihe über Programmiersprachen zu schreiben. Da Knuth bei seiner Ankunft in Oslo jedoch erst die ersten beiden Bände fertiggestellt hatte, widmete er das Jahr neben seiner Lehrtätigkeit dem dritten Band. Dieser erschien kurz nach Knuths Rückkehr nach Stanford im Jahr 1973. [ 31 ]

„Concrete Mathematics: A Foundation for Computer Science“ entstand aus einer Erweiterung des Abschnitts „Mathematische Grundlagen“ in Band 1 von „TAoCP“ . Knuth stellte fest, dass für Band 1 notwendige mathematische Werkzeuge fehlten, und beschloss daher, einen Kurs anzubieten, der Informatikstudenten diese Werkzeuge näherbrachte. Knuth führte den Kurs 1970 an der Stanford University ein. Die von Oren Patashnik erstellten Kursunterlagen bildeten die Grundlage für das 1988 erschienene Lehrbuch, an dem nebenKnuth auch Ronald Graham mitwirkte. Eine zweite Auflage von „Concrete Mathematics“ erschien 1994.

Bis 2011 war Band 4A von TAoCP erschienen. [ 24 ] Im April 2020 erklärte Knuth, er gehe davon aus, dass Band 4 von TAoCP mindestens die Teile A bis F enthalten werde. [ 26 ] Band 4B erschien im Oktober 2022.

Andere Werke

Knuth ist außerdem Autor von „Surreal Numbers“ [32], einer mathematischen Novelle über John Horton Conways mengentheoretische Konstruktion eines alternativen Zahlensystems . Anstatt das Thema lediglich zu erklären, versucht das Buch, die Entwicklung der Mathematik aufzuzeigen. Knuth wollte mit dem Buch Studierende auf eigenständige, kreative Forschung vorbereiten.

1995 schrieb Knuth das Vorwort zu dem Buch A=B von Marko Petkovšek , Herbert Wilf und Doron Zeilberger . [ 33 ] Gelegentlich steuert er auch Sprachrätsel zu Word Ways: The Journal of Recreational Linguistics bei . [ 34 ]

Knuth hat sich intensiv mit Unterhaltungsmathematik auseinandergesetzt. Er veröffentlichte ab den 1960er Jahren Artikel im Journal of Recreational Mathematics und wurde in Joseph Madachys „ Mathematics on Vacation“ als wichtiger Mitwirkender gewürdigt . [ 35 ]

Knuth tritt auch in einer Reihe von Numberphile- [ 36 ] und Computerphile- Videos auf YouTube auf , in denen er Themen von der Erstellung surrealer Zahlen [ 37 ] bis hin zu den Gründen, warum er keine E-Mails benutzt, [ 38 ] erörtert.

Knuth hatte den Namen „ Algorithmik “ als besseren Namen für die Disziplin der Informatik vorgeschlagen. [ 39 ]

Knuth hat einen wesentlichen Beitrag zur Untersuchung des Problems der stabilen Zuordnung geleistet . [ 40 ]

Werke über seine religiösen Überzeugungen

Neben seinen Schriften zur Informatik ist Knuth, ein Lutheraner [ 41 ] , auch Autor von „3:16 Bible Texts Illuminated“ [ 42 ] , in dem er die Bibel mittels systematischer Stichproben untersucht , genauer gesagt durch eine Analyse von Kapitel 3, Vers 16 jedes Buches. Jeder Vers wird von einer kalligrafischen Darstellung begleitet, die von einer Gruppe von Kalligrafen unter der Leitung von Hermann Zapf beigesteuert wurde . Knuth wurde eingeladen, am MIT eine Vorlesungsreihe über die Ansichten zu Religion und Informatik zu halten, die seinem „3:16“-Projekt zugrunde liegen. Daraus entstand das Buch „ Things a Computer Scientist Rarely Talks About“ , in dem er die Vorlesung „God and Computer Science“ veröffentlichte . [ 43 ]

Meinung zu Softwarepatenten

Knuth lehnt die Erteilung von Softwarepatenten für triviale, naheliegende Lösungen entschieden ab, äußerte sich jedoch differenzierter zu nicht-trivialen Lösungen wie der Interior-Point-Methode der linearen Programmierung . [ 44 ] Er brachte seine Ablehnung sowohl dem US-amerikanischen Patent- und Markenamt als auch der Europäischen Patentorganisation direkt zum Ausdruck . [ 45 ] [ 46 ]

Programmierung

Digitaler Satz

In den 1970er Jahren gaben die Herausgeber von TAOCP Monotype zugunsten des Fotosatzes auf . Knuth war so frustriert darüber, dass das neuere System nicht an die Qualität der vorherigen Bände heranreichte, die mit dem älteren System gesetzt worden waren, dass er sich Zeit nahm, um an digitalem Satz zu arbeiten und TeX und Metafont zu entwickeln . [ 47 ]

Literarische Programmierung

Während der Entwicklung von TeX schuf Knuth eine neue Programmiermethodik, die er „literate Programming“ nannte , weil er der Ansicht war, dass Programmierer Programme als literarische Werke betrachten sollten:

Anstatt uns vorzustellen, unsere Hauptaufgabe sei es, einem Computer Anweisungen zu geben, sollten wir uns vielmehr darauf konzentrieren, den Menschen zu erklären, was wir von einem Computer erwarten. [ 48 ]

Knuth verkörperte die Idee des Literate Programming im WEB- System. Derselbe WEB-Quellcode wird verwendet, um eine TeX-Datei zu erstellen und eine Pascal- Quelldatei zu verketten . Diese erzeugen wiederum eine lesbare Programmbeschreibung bzw. eine ausführbare Binärdatei. Eine spätere Version des Systems, CWEB , ersetzt Pascal durch C , C++ und Java . [ 49 ]

Knuth nutzte WEB zur Programmierung von TeX und METAFONT und veröffentlichte beide Programme als Bücher, die beide im selben Jahr erschienen: „TeX: The Program“ (1986) und „METAFONT: The Program“ (1986). [ 50 ] Ungefähr zur gleichen Zeit wurde LaTeX , das heute weit verbreitete Makropaket basierend auf TeX, von Leslie Lamport entwickelt , der später, im Jahr 1986, das erste Benutzerhandbuch veröffentlichte. [ 51 ]

Privatleben

Donald Knuth heiratete Nancy Jill Carter am 24. Juni 1961, während seines Studiums am California Institute of Technology. Sie haben zwei Kinder: John Martin Knuth und Jennifer Sierra Knuth. [ 52 ]

Knuth hält mehrmals jährlich informelle Vorträge an der Stanford University , die er „Computer Musings“ nennt. Bis 2017 war er Gastprofessor am Fachbereich Informatik der Universität Oxford in Großbritannien und Ehrenmitglied des Magdalen College . [ 53 ] [ 54 ]

Knuth ist Organist und Komponist . Er und sein Vater waren als Organisten in lutherischen Gemeinden tätig. Knuth und seine Frau besitzen eine Orgel mit 16 Registern. [ 55 ] Im Jahr 2016 vollendete er ein Orgelwerk mit dem Titel „ Fantasia Apocalyptica “, das er als „ musikalische Übersetzung des griechischen Textes der Offenbarung des Johannes “ bezeichnet. Es wurde am 10. Januar 2018 in Schweden uraufgeführt. [ 56 ]

Knuths chinesischer Name ist Gao Dena ( vereinfachtes Chinesisch :高德纳; traditionelles Chinesisch :高德納; Pinyin : Gāo Dénà ). [ 57 ] [ 3 ] Diesen Namen erhielt er 1977 von Frances Yao kurz vor einer dreiwöchigen Reise nach China. [ 3 ] [ 58 ] In der 1980 erschienenen chinesischen Übersetzung von Band 1 von „ The Art of Computer Programming“ ( vereinfachtes Chinesisch :计算机程序设计艺术; traditionelles Chinesisch :計算機程式設計藝術; Pinyin : Jìsuànjī chéngxù shèjì yìshù ) erklärt Knuth, dass er seinen chinesischen Namen annahm, weil er von der damals wachsenden Zahl an Programmierern in China erkannt werden wollte. 1989 wurde sein chinesischer Name auf dem Titelblatt des „Journal of Computer Science and Technology “ platziert , was Knuth sagt: „Mir das Gefühl gibt, allen Chinesen nahe zu sein, obwohl ich ihre Sprache nicht spreche.“ [ 58 ]

Humor

Einer von Knuths Prämienschecks

Knuth zahlte früher 2,56 Dollar Finderlohn für jeden Tippfehler oder Irrtum in seinen Büchern, da „256 Cent einem Hexadezimaldollar entsprechen “, und 0,32 Dollar für „wertvolle Vorschläge“. Laut einem Artikel in der Technology Review des Massachusetts Institute of Technology zählen diese Knuth-Schecks zu den begehrtesten Trophäen der Computerwelt. Aufgrund von Bankbetrug musste Knuth 2008 die Ausstellung echter Schecks einstellen und überreicht nun jedem Finder eines Fehlers ein „Einlagenzertifikat“ über ein öffentlich einsehbares Guthaben seiner fiktiven „Bank von San Serriffe “. [ 59 ]

Einmal warnte er einen Korrespondenten: „Hüten Sie sich vor Fehlern im obigen Code; ich habe ihn nur auf seine Richtigkeit geprüft, nicht aber selbst ausprobiert.“ [ 3 ]

Knuth veröffentlichte seinen ersten „wissenschaftlichen“ Artikel 1957 in einer Schülerzeitschrift unter dem Titel „Das Potrzebie -System der Gewichte und Maße“. Darin definierte er die Grundeinheit der Länge als die Dicke von Mad Nr. 26 und nannte die Grundeinheit der Kraft „whatmeworry“. Mad veröffentlichte den Artikel in Ausgabe Nr. 33 (Juni 1957). [ 60 ] [ 61 ]

Um das Konzept der Rekursion zu veranschaulichen , bezog sich Knuth im Inhaltsverzeichnis von The Art of Computer Programming , Band 1 , absichtlich auf „Circular definition“ und „Definition, circular“.

Das Vorwort von „Konkrete Mathematik“ enthält folgenden Absatz:

Als DEK zum ersten Mal „Konkrete Mathematik“ an der Stanford University unterrichtete, erklärte er den etwas ungewöhnlichen Titel damit, dass er einen anspruchsvollen statt eines leichten Mathematik-Kurses halten wollte. Er kündigte an, dass er – entgegen den Erwartungen seiner Kollegen – weder die Theorie der Aggregate noch Stones Einbettungssatz noch die Stone-Čech-Kompaktifizierung behandeln würde . (Einige Studenten des Bauingenieurwesens standen auf und verließen leise den Raum.)

Auf der TUG-Konferenz 2010 kündigte Knuth einen satirischen, XML- basierten Nachfolger von TeX mit dem Titel „iTeX“ ( ausgesprochen [iː˨˩˦tɛks˧˥⸨bell⸩] , gesprochen, während man eine Glocke läutet) an, der Funktionen wie beliebig skalierte irrationale Einheiten, 3D-Druck , Eingaben von Seismographen und Herzmonitoren, Animationen und Stereoton unterstützen sollte . [ 62 ] [ 63 ] [ 64 ]

Auszeichnungen und Ehrungen

1971 erhielt Knuth den ersten ACM Grace Murray Hopper Award . [ 4 ] Er erhielt außerdem verschiedene andere Auszeichnungen, darunter den Turing Award , die National Medal of Science , die John von Neumann Medal und den Kyoto-Preis . [ 4 ]

Knuth wurde 1980 in Anerkennung seiner Beiträge zur Informatik zum Distinguished Fellow der British Computer Society (DFBCS) gewählt. [ 65 ]

Im Jahr 1990 wurde ihm der einzigartige akademische Titel Professor für die Kunst der Computerprogrammierung verliehen ; der Titel wurde inzwischen in Professor Emeritus für die Kunst der Computerprogrammierung geändert .

Knuth wurde 1975 in die National Academy of Sciences gewählt . 1981 wurde er zudem in die National Academy of Engineering gewählt, da er maßgeblich dazu beigetragen hatte, weite Bereiche der Informatik so zu systematisieren, dass sie allen Teilen der Informatikgemeinschaft zugänglich sind. 1992 wurde er assoziiertes Mitglied der Französischen Akademie der Wissenschaften . Im selben Jahr gab er seine reguläre Forschungs- und Lehrtätigkeit an der Stanford University auf , um sein Buch „The Art of Computer Programming“ fertigzustellen. 1996 wurde ihm von der Fakultät für Informatik der Masaryk-Universität in Brünn die Ehrendoktorwürde (Doctor Honoris Causa) im Bereich der Mathematik verliehen . [ 66 ] 2003 wurde er zum ausländischen Mitglied der Royal Society gewählt . [ 1 ]

Knuth wurde 2009 für seine herausragenden Beiträge zur Mathematik zum Fellow (erste Klasse) der Society for Industrial and Applied Mathematics gewählt. [ 67 ] Er ist Mitglied der Norwegischen Akademie der Wissenschaften . [ 68 ] 2012 wurde er Fellow der American Mathematical Society [ 69 ] und Mitglied der American Philosophical Society . [ 70 ] Weitere Auszeichnungen und Ehrungen umfassen:

Veröffentlichungen

Eine kurze Liste seiner Veröffentlichungen umfasst: [ 85 ]

Die Kunst der Computerprogrammierung :

  1. — (1997). Die Kunst der Computerprogrammierung . Band 1: Grundlegende Algorithmen (3. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89683-1Die
  2. — (1997). Die Kunst der Computerprogrammierung . Band 2: Seminumerische Algorithmen (3. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89684-8Die
  3. — (1998). Die Kunst der Computerprogrammierung . Band 3: Sortieren und Suchen (2. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89685-5Die
  4. — (2011). Die Kunst der Computerprogrammierung . Band 4A: Kombinatorische Algorithmen, Teil 1. Addison-Wesley Professional. ISBN 978-0-201-03804-0Die
  5. — (2022). Die Kunst der Computerprogrammierung . Band 4B: Kombinatorische Algorithmen, Teil 2. Addison-Wesley Professional. ISBN 978-0-201-03806-4Die
  6. — (2005). MMIX – Ein RISC-Computer für das neue Jahrtausend . Band 1, Heft 1. Pearson Education. ISBN 978-0-201-85392-6Die
  7. — (2008). Die Kunst der Computerprogrammierung . Band 4, Heft 0: Einführung in kombinatorische Algorithmen und Boolesche Funktionen. Addison-Wesley. ISBN 978-0-321-53496-5Die
  8. — (2009). Die Kunst der Computerprogrammierung . Band 4, Heft 1: Bitweise Tricks & Techniken, Binäre Entscheidungsdiagramme. Addison-Wesley. ISBN 978-0-321-58050-4Die
  9. — (2005). Die Kunst der Computerprogrammierung . Band 4, Heft 2: Generierung aller Tupel und Permutationen. Addison-Wesley. ISBN 978-0-201-85393-3Die
  10. — (2005). Die Kunst der Computerprogrammierung . Band 4, Heft 3: Generierung aller Kombinationen und Partitionen. Addison-Wesley. ISBN 978-0-201-85394-0Die
  11. — (2006). Die Kunst der Computerprogrammierung . Band 4, Heft 4: Generierung aller Bäume – Geschichte der kombinatorischen Generierung. Addison-Wesley. ISBN 978-0-321-33570-8Die
  12. — (2018). Die Kunst der Computerprogrammierung . Band 4, Heft 5: Mathematische Vorbemerkungen Redux, Backtracking, Dancing Links. Addison-Wesley. ISBN 978-0-134-67179-6Die
  13. — (2015). Die Kunst der Computerprogrammierung . Band 4, Heft 6: Erfüllbarkeit. Addison-Wesley. ISBN 978-0-134-39760-3Die
  14. — (2025). Die Kunst der Computerprogrammierung . Band 4, Heft 7: Constraint-Satisfaction. Addison-Wesley. ISBN 978-0-135-32824-8Die

Computer und Satz (alle Bücher sind Hardcover, sofern nicht anders angegeben):

  1. — (1984). Computer und Satz . Band A, Das TeX-Buch. Reading, MA : Addison-Wesley. ISBN 978-0-201-13447-6Die, x+483 Seiten.
  2. — (1984). Computer und Satz . Band A, Das TeX-Buch. Reading, MA : Addison-Wesley. ISBN 978-0-201-13448-3Die(Taschenbuch).
  3. — (1986). Computer und Satz . Band B, TeX: Das Programm. Reading, MA : Addison-Wesley. ISBN 978-0-201-13437-7Die, xviii+600 Seiten.
  4. — (1986). Computer und Schriftsatz . Band C, Das METAFONT-Buch. Reading, MA : Addison-Wesley. ISBN 978-0-201-13445-2Die, xii+361 Seiten.
  5. — (1986). Computer und Schriftsatz . Band C, Das METAFONT-Buch. Reading, MA : Addison-Wesley. ISBN 978-0-201-13444-5Die(Taschenbuch).
  6. — (1986). Computer und Schriftsatz . Band D, METAFONT: Das Programm. Reading, MA : Addison-Wesley. ISBN 978-0-201-13438-4Die, xviii+566 Seiten.
  7. — (1986). Computer und Schriftsatz . Band E, Computer Moderne Schriften. Reading, MA : Addison-Wesley. ISBN 978-0-201-13446-9Die, xvi+588 Seiten.
  8. — (2000). Computer und Satz . Band AE (Boxed Set). Reading, MA : Addison-Wesley. ISBN 978-0-201-73416-4Die

Sammelbände von Aufsätzen:

  1. — (1992). Literate Programming . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information —CSLI. ISBN 978-0-937073-80-3Die[ 86 ]
  2. — (1996). Ausgewählte Aufsätze zur Informatik . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information – CSLI. ISBN 978-1-881526-91-9Die[ 87 ]
  3. — (1999). Digitale Typografie . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information – CSLI. ISBN 978-1-57586-010-7Die[ 88 ]
  4. — (2000). Ausgewählte Aufsätze zur Analyse von Algorithmen . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information – CSLI. ISBN 978-1-57586-212-5Die[ 89 ]
  5. — (2003). Ausgewählte Aufsätze zu Programmiersprachen . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information – CSLI. ISBN 978-1-57586-381-8DieISBN​ 1-57586-382-0(Taschenbuch) [ 90 ]
  6. — (2003). Ausgewählte Aufsätze zur Diskreten Mathematik . Vorlesungsskript. Stanford, CA : Center for the Study of Language and Information – CSLI. ISBN 978-1-57586-249-1DieISBN​ 1-57586-248-4(Taschenbuch) [ 91 ]
  7. Donald E. Knuth, Ausgewählte Aufsätze zum Entwurf von Algorithmen (Stanford, Kalifornien: Center for the Study of Language and Information – CSLI Lecture Notes, Nr. 191), 2010. ISBN 1-57586-583-1(gebunden), ISBN 1-57586-582-3(Taschenbuch) [ 92 ]
  8. Donald E. Knuth, Ausgewählte Aufsätze zu Spiel und Spaß (Stanford, Kalifornien: Center for the Study of Language and Information – CSLI Lecture Notes, Nr. 192), 2011. ISBN 978-1-57586-585-0(gebunden), ISBN 978-1-57586-584-3(Taschenbuch) [ 93 ]
  9. Donald E. Knuth, Begleitband zu den Schriften von Donald Knuth (Stanford, Kalifornien: Center for the Study of Language and Information – CSLI Lecture Notes, Nr. 202), 2011. ISBN 978-1-57586-635-2(gebunden), ISBN 978-1-57586-634-5(Taschenbuch) [ 94 ]

Weitere Bücher:

  1. Graham, Ronald L .; Knuth, Donald E.; Patashnik, Oren (1994). Konkrete Mathematik: Eine Grundlage für die Informatik (2. Aufl.). Reading, MA: Addison-Wesley. ISBN 978-0-201-55802-9MR  1397498 .​ xiv+657 S.
  2. Knuth, Donald Ervin (1974). Surreale Zahlen: Wie zwei ehemalige Studenten die reine Mathematik für sich entdeckten und ihr vollkommenes Glück fanden: Eine mathematische Novelle . Addison-Wesley. ISBN 978-0-201-03812-5Die[ 32 ]
  3. Donald E. Knuth, The Stanford GraphBase: Eine Plattform für kombinatorisches Rechnen (New York, ACM Press) 1993. Zweite Taschenbuchauflage 2009. ISBN 0-321-60632-9
  4. Donald E. Knuth, 3:16 Bibeltexte illuminiert (Madison, Wisconsin: AR Editions), 1990. ISBN 0-89579-252-4
  5. Donald E. Knuth, Dinge, über die Informatiker selten sprechen (Center for the Study of Language and Information – CSLI Lecture Notes Nr. 136), 2001. ISBN 1-57586-326-X
  6. Donald E. Knuth, MMIXware: Ein RISC-Computer für das dritte Jahrtausend (Heidelberg: Springer-Verlag – Lecture Notes in Computer Science, Nr. 1750), 1999. viii+550 S. ISBN 978-3-540-66938-8
  7. Donald E. Knuth und Silvio Levy, Das CWEB-System für strukturierte Dokumentation (Reading, Massachusetts: Addison-Wesley), 1993. iv+227 Seiten. ISBN 0-201-57569-8Dritte Auflage 2001 mit Hypertext-Unterstützung, ii + 237 Seiten.
  8. Donald E. Knuth, Tracy L. Larrabee und Paul M. Roberts, Mathematical Writing (Washington, DC: Mathematical Association of America), 1989. ii+115 Seiten . ISBN 978-0883850633
  9. Daniel H. Greene und Donald E. Knuth, Mathematik zur Analyse von Algorithmen (Boston: Birkhäuser), 1990. viii+132 S. ISBN 978-0817647285
  10. Donald E. Knuth, Mariages Stables: und ihre Beziehungen mit anderen kombinatorischen Problemen (Montréal: Les Presses de l'Université de Montréal) , 1976. 106 Seiten. ISBN 978-0840503428
  11. Donald E. Knuth, Stabile Ehen und ihre Beziehung zu anderen kombinatorischen Problemen: Eine Einführung in die mathematische Analyse von Algorithmen. ISBN 978-0821806036
  12. Donald E. Knuth, Axiome und Hüllen (Heidelberg: Springer-Verlag – Lecture Notes in Computer Science, Nr. 606), 1992. ix+109 S. ISBN 3-540-55611-7

Siehe auch

Referenzen

  1. ^ a b "Professor Donald Knuth ForMemRS" . London: Royal Society . Archiviert vom Original am 17. November 2015.
  2. ^ a b c Donald Knuth beim Mathematics Genealogy Project
  3. ^ a b c d Knuth, Donald Ervin. „Häufig gestellte Fragen“ . Startseite . Stanford University . Archiviert vom Original am 3. August 2019. Abgerufen am 2. November 2010 .
  4. ^ a b c d e f g h i Walden, David. „Donald E. Knuth – AM Turing Award Laureate“ . Archiviert vom Original am 17. Oktober 2019. Abgerufen am 14. Dezember 2022 .
  5. ^ Karp, Richard M. (Februar 1986). „Kombinatorik, Komplexität und Zufälligkeit“ . Communications of the ACM . 29 (2): 98–109 . doi : 10.1145/5657.5658 .
  6. ^ O'Connor, John J.; Robertson, Edmund F. (Oktober 2015), "Donald Knuth" , MacTutor History of Mathematics Archive , Universität St Andrews , abgerufen am 2. Juli 2021
  7. ^ a b c d e f Feigenbaum, Edward (2007). „Oral History of Donald Knuth“ (PDF) . Computer History Museum . Archiviert (PDF) vom Original am 9. Dezember 2008. Abgerufen am 17. September 2020 .
  8. ^ Molly Knight Raskin (2013). No Better Time: The Brief, Remarkable Life of Danny Lewin—the Genius who Transformed the Internet . Da Capo Press, Incorporated. S.  61–62 . ISBN 978-0-306-82166-0Die
  9. ^ Anzeige , Minneapolis Star , 13. Februar 1952, Seite 59.
  10. ^ Shasha, Dennis Elliott; Lazere, Cathy A. (1998). Out of their minds: the lives and discoveries of 15 great computer scientists . Springer. S. 90. ISBN 978-0-387-98269-4Die
  11. ^ Knuth, Donald (2011). Ausgewählte Aufsätze zu Spiel und Spaß . Center for the Study of Language and Information – CSLI Lecture Notes, Nr. 192, S. 400. ISBN 978-1-57586-584-3Die
  12. ^ a b „Donald E. Knuth“ . Encyclopedia.com . Abgerufen am 17. September 2020 .
  13. ^ a b c Koshy, Thomas (2004). Diskrete Mathematik mit Anwendungen . Academic Press. S. 244. ISBN 978-0-12-421180-3Archiviert vom Original am 12. November 2012. Abgerufen am 30. Juli 2011 .
  14. ^ Lyons, Keith (25. September 2018). „Donald Knuth, Basketball und Computer im Sport“ . Clyde Street Archive . Archiviert vom Original am 16. August 2019. Abgerufen am 16. August 2019 .
  15. ^ „Beta Nu von Theta Chi, Geschichte des Beta-Nu-Chapters“ . CWRU . Archiviert vom Original am 4. September 2016. Abgerufen am 15. April 2019 .
  16. ^ "Beta Nu, Theta Chi" . Theta Chi . Archiviert vom Original am 21. Dezember 2019. Abgerufen am 21. Dezember 2019 .
  17. ^ a b Waychoff, Richard. „Geschichten über die B5000 und die Menschen, die dabei waren“ (PDF) . Computer History Museum .
  18. ^ Knuth, Donald Ervin (1963). Endliche Halbkörper und projektive Ebenen (PDF) (Dissertation). California Institute of Technology .
  19. ^ a b Knuth, Donald Ervin. „Curriculum vitae“ . Stanford University. Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  20. ^ Dahl, Ole-Johan. „Die Geburt der Objektorientierung: die Simula-Sprachen“ (PDF) .
  21. ^ "Biographie" .
  22. ^ "Interview mit Richard Nance 2013" .
  23. ^ Dahl, Ole-Johan. „Die Geburt der Objektorientierung: die Simula-Sprachen“ .
  24. ^ a b Knuth, Donald Ervin (3. August 2019). „The Art of Computer Programming (TAOCP)“ . Archiviert vom Original am 3. August 2019. Abgerufen am 6. Februar 2018 .
  25. ^ „Institut für Verteidigungsanalysen“ . INFORMS . 27. August 2021. Abgerufen am 8. Januar 2024 .
  26. ^ a b c D'Agostino, Susan (16. April 2020). „Die Informatikerin, die nicht aufhören kann, Geschichten zu erzählen“ . Quanta Magazine . Abgerufen am 19. April 2020 .
  27. ^ „Zeitleiste“ . Informatik an der Stanford University – Spotlight at Stanford . 21. Juni 2019. Abgerufen am 8. Januar 2024 .
  28. ^ Knuth, Donald Ervin. „Home page“ . Stanford University . Archiviert vom Original am 27. November 2019. Abgerufen am 16. März 2005 .
  29. ^ „Donald Knuth“ . Profile . Stanford University. Archiviert vom Original am 12. Juni 2016. Abgerufen am 24. August 2020 .
  30. ^ „BBVA Foundation Frontiers of Knowledge Awards“ . Archiviert vom Original am 19. August 2016. Abgerufen am 15. Oktober 2016 .
  31. ^ „Publikasjonen „Datahistorien ved Universitetet i Oslo – Institut für Informatik 1977 – 1997“ utgitt“ [Die Veröffentlichung „Computergeschichte an der Universität Oslo – Institut für Informatik 1977 – 1997“ veröffentlicht]. Universität Oslo (auf Norwegisch). 1997. Archiviert vom Original am 29. April 2021 . Abgerufen am 29. April 2021 .
  32. ^ a b Knuth, Donald Ervin. „Surreal numbers“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  33. ^ Zeilberg. „DEK“ . Rutgers. Archiviert vom Original am 28. August 2017. Abgerufen am 26. März 2020 .
  34. ^ „The Linguist List – Journal Page“ . linguistlist.org . Archiviert vom Original am 11. Juni 2021. Abgerufen am 14. Dezember 2022 .
  35. ^ Madachy, Joseph S., Mathematik in den Ferien , Thomas Nelson & Sons Ltd. 1966
  36. ^ „Videos über Zahlen und so“ . Numberphile . Archiviert vom Original am 4. November 2018. Abgerufen am 16. August 2019 .
  37. ^ Numberphile (27. Juni 2016), Surreal Numbers (Schreiben des ersten Buches) - Numberphile , archiviert vom Original am 11. Dezember 2021 , abgerufen am 19. Juli 2019
  38. ^ Computerphile (21. August 2015), Warum Don Knuth keine E-Mails benutzt - Computerphile , archiviert vom Original am 11. Juli 2018 , abgerufen am 19. Juli 2019
  39. ^ Burkholder, Leslie (1992). Philosophie und Computer . Taylor & Francis. ISBN 9780429301629Die
  40. ^ Knuth, Donald E. (1976), Mariages Stables et Leurs Relations avec d'autres problèmes combinatoires (PDF) (auf Französisch), Montréal, Quebec: Les Presses de l'Université de Montréal, ISBN 0-8405-0342-3, MR  0488980Siehe insbesondere Aufgabe 6, S. 87–94.
  41. ^ Platoni 2006 .
  42. ^ Knuth, Donald Ervin (1991). 3:16 : Bible texts illustrated . Madison, WI : AR Eds. ISBN 978-0-89579-252-5Die
  43. ^ Knuth, Donald Ervin (2001). Dinge, über die Informatiker selten sprechen . Stanford, Kalifornien: Center for the Study of Language and Information Publications. ISBN 978-1-57586-326-9Die
  44. ^ „Alle Fragen beantwortet“ (PDF) . Mitteilungen der AMS (Artikel). März 2002. Archiviert (PDF) vom Original am 30. April 2019. Abgerufen am 26. März 2020 .
  45. ^ Knuth, Donald Ervin. „Gegen Softwarepatente“ (PDF) . Archiviert vom Original am 24. September 2015. Abgerufen am 1. Februar 2020 .Schreiben an die Patentämter in den USA und Europa.
  46. ^ „Schreiben vom Februar 1994 an den Kommissar für Patente und Marken, Washington, DC“ . MIT CSAIL . Abgerufen am 9. September 2025 .
  47. ^ Knuth, Donald Erwin (1997). „Digitale Typografie (Kyoto-Preisvortrag, 1996)“ (PDF) . Archiviert vom Original (PDF) am 27. Januar 2018.
  48. ^ Knuth, Donald Erwin (1984). „Literate Programming“ (PDF) . Archiviert vom Original (PDF) am 19. August 2019. Abgerufen am 26. März 2020 .
  49. ^ "Knuth und Levy: CWEB" .
  50. ^ Knuth, Donald (11. April 2019). „Knuth: Computers and Typesetting“ . www-cs-faculty.stanford.edu . Archiviert vom Original am 11. April 2019. Abgerufen am 19. Juli 2019 .
  51. ^ Lamport, Leslie (1986). LaTeX: Ein Dokumentenerstellungssystem . Addison-Wesley Pub. Co. ISBN 020115790XOCLC  12550262 .​
  52. ^ O'Connor, JJ; Robertson, EF (2015). „Donald Ervin Knuth“ . Universität St Andrews . Archiviert vom Original am 5. Oktober 2017. Abgerufen am 20. Oktober 2017 .
  53. ^ „Professor Donald Knuth“ . Magdalen College. Archiviert vom Original am 4. Januar 2011. Abgerufen am 6. Dezember 2010 .
  54. ^ „Bekanntmachungen“ . Oxford University Gazette . 30. Oktober 2014. Archiviert vom Original am 15. Mai 2015. Abgerufen am 21. Mai 2015 .
  55. ^ „Das Organ von Don und Jill Knuth“ . Abgerufen am 11. Januar 2023 – via Stanford.edu.
  56. ^ de Groot, Martin (3. November 2018). „Kunst und Kultur: Ein Universalgelehrter lässt sein Genie in ein Multimedia-Werk für Pfeifenorgel einfließen“ . Waterloo Region Record .
  57. ^ Reutenauer, Arthur. „Eine kurze Geschichte von TeX, Band II“. TUGboat : 68–72 . ISSN 0896-3207 . 
  58. ^ a b Knuth, Donald Ervin (1980).计算机程序设计技巧 (Ji suan ji cheng xu she ji ji qiao) [ Die Kunst der Computerprogrammierung ]. Übersetzt von Guan, JiWen; Su, Yunlin. Peking: Verlag der Verteidigungsindustrie. Ich hoffe sehr, dass viele chinesische Programmierer meinen chinesischen Namen Gao Dena kennenlernen werden, den mir Francis Yao kurz vor meinem Besuch in Ihrem Land im Jahr 1977 gab. Ich habe noch immer sehr schöne Erinnerungen an diesen dreiwöchigen Besuch und freue mich, Gao Dena seit 1989 im Impressum des Journal of Computer Science and Technology zu sehen . Dieser Name gibt mir das Gefühl, allen Chinesen nahe zu sein, obwohl ich Ihre Sprache nicht spreche.
  59. ^ „Die Bibel in Nullen und Einsen neu schreiben“ . Technology Review . Archiviert vom Original am 9. Juli 2022.
  60. ^ Knuth, Donald Ervin (Juni 1957). „Das Potrzebie-System für Gewichte und Maße“ . Mad Magazine . Nr. 33. Archiviert vom Original am 6. November 2018. Abgerufen am 26. März 2020 .
  61. ^ Kidder, Tracy (2016). Ein LKW voller Geld . Random House . S. 68. ISBN 9780812995244Die
  62. ^ Knuth, Don (2010). „TUG 2010“ (Video der Konferenzdiskussion). Zeeba TV. Archiviert vom Original am 25. März 2016. Abgerufen am 26. März 2020 .
  63. ^ Knuth, Donald Ervin, Eine weltbewegende Ankündigung (Videoaufzeichnung), Zeeba TV
  64. ^ Knuth, Donald Ervin (2010). „Eine bahnbrechende Ankündigung“ (PDF) . TUGboat . 31 (2): 121–24 . ISSN 0896-3207 . Archiviert (PDF) vom Original am 13. April 2019. Abgerufen am 26. März 2020 . 
  65. ^ Anonym (2016). „Liste der angesehenen Mitglieder“ . British Computer Society. Archiviert vom Original am 4. März 2016. Abgerufen am 10. September 2014 .
  66. ^ „Donald E. Knuth, Informatiker, Vereinigte Staaten von Amerika“ . Abgerufen am 5. März 2026 .
  67. ^ „Fellows“ . Siam. 2009. Archiviert vom Original am 21. April 2019. Abgerufen am 26. März 2020 .
  68. ^ „Gruppe 1: Matematiske fag“ (auf Norwegisch). Norwegische Akademie der Wissenschaften und Literatur . Archiviert vom Original am 10. November 2013. Abgerufen am 7. Oktober 2010 .
  69. ^ „Mitglieder der American Mathematical Society“ . Abgerufen am 14. Dezember 2022 .
  70. ^ „APS-Mitgliederhistorie“ . search.amphilsoc.org . Abgerufen am 19. März 2021 .
  71. ^ Knuth , DE (1974). „Computer science and its relation to mathematics“ . Amer. Math. Monthly . 81 (4): 323–343 . doi : 10.2307/2318994 . JSTOR 2318994. Archiviert vom Original am 20. Februar 2019. Abgerufen am 26. März 2020 . 
  72. ^ Knuth, DE (1992). „ Two notes on notation“ . Amer. Math. Monthly . 99 (5): 403–422 . arXiv : math/9205211 . Bibcode : 1992math......5211K . doi : 10.2307/2325085 . JSTOR 2325085. S2CID 119584305. Archiviert vom Original am 20. Februar 2019. Abgerufen am 26. März 2020 .  
  73. ^ „Josiah Willard Gibbs Lectures“ . American Mathematical Society . Archiviert vom Original am 7. Oktober 2016. Abgerufen am 15. Oktober 2016 .
  74. ^ Knuth, Donald E. (1979). „Mathematische Typografie“ ( PDF) . Bull. Amer. Math. Soc. (NS) . 1 (2): 337–372 . doi : 10.1090/s0273-0979-1979-14598-1 . MR 0520078. Archiviert (PDF) vom Original am 28. September 2015. Abgerufen am 1. Juni 2022 . 
  75. ^ „Die Nationale Wissenschaftsmedaille des Präsidenten: Details zum Preisträger – NSF – National Science Foundation“ . www.nsf.gov . Archiviert vom Original am 23. November 2018. Abgerufen am 26. März 2020 .
  76. ^ „Preisträger des Golden Plate Award der American Academy of Achievement“ . www.achievement.org . American Academy of Achievement .
  77. ^ "Harvey" . IL : Technion. 1995. Archiviert vom Original am 21. Juli 2011.
  78. ^ „Donald Knuth: 1998 Fellow“ . Computer History Museum . 2015. Archiviert vom Original am 13. März 2018. Abgerufen am 12. März 2018 .
  79. ^ „21656 Knuth (1999 PX1)“ . Minor Planet Center . Archiviert vom Original am 8. Mai 2016. Abgerufen am 23. Februar 2019 .
  80. ^ „MPC/MPO/MPS-Archiv“ . Minor Planet Center . Archiviert vom Original am 5. März 2019. Abgerufen am 23. Februar 2019 .
  81. ^ „Katayanagi“ . CMU. Archiviert vom Original am 15. Juni 2019. Abgerufen am 6. Januar 2020 .
  82. ^ Galardonados (2010). „Fronteras“ (in Spanisch). ES : FBBVA. Archiviert vom Original am 19. August 2016.
  83. ^ Myers, Andrew (1. Juni 2001). „Don Knuth von Stanford, ein Pionier der Computerprogrammierung“ . Stanford Report . Archiviert vom Original am 23. Juni 2011. Abgerufen am 27. Juni 2011 .
  84. ^ Knuth, Donald. „Probleme, die Philippe geliebt hätte“ (PDF) . Stanford University. Archiviert (PDF) vom Original am 16. März 2018. Abgerufen am 23. März 2022 .
  85. ^ Knuth, Donald Ervin. „Bücher“ . Startseite (Liste). Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  86. ^ Knuth, Donald Ervin. „Literate Programming“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  87. ^ Knuth, Donald Ervin. „Ausgewählte Aufsätze zur Informatik“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  88. ^ Knuth, Donald Ervin (1983). „Digitale Typografie“ . Scientific American . 249 (2): 106–119 . Bibcode : 1983SciAm.249b.106B . doi : 10.1038/scientificamerican0883-106 . Archiviert vom Original am 5. Mai 2019. Abgerufen am 26. März 2020 .
  89. ^ Knuth, Donald Ervin. „Ausgewählte Arbeiten zur Analyse von Algorithmen“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  90. ^ Knuth, Donald Ervin. „Ausgewählte Aufsätze über Programmiersprachen“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  91. ^ Knuth, Donald Ervin. „Ausgewählte Arbeiten zur Diskreten Mathematik“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  92. ^ Knuth, Donald Ervin. „Ausgewählte Aufsätze zum Entwurf von Algorithmen“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  93. ^ Knuth, Donald Ervin. „Ausgewählte Aufsätze über Spaß und Spiele“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .
  94. ^ Knuth, Donald Ervin. „Companion to the Papers of Donald Knuth“ . Homepage . Archiviert vom Original am 3. August 2019. Abgerufen am 26. März 2020 .

Bibliographie