Donald Knuth

Donald Knuth
Donald Ervin Knuth (cropped).jpg
Knuth im Jahr 2011
Geboren
Donald Ervin Knuth

10. Januar 1938 (Alter 84)
Milwaukee, Wisconsin, UNS.
Staatsangehörigkeit amerikanisch
Ausbildung
Bekannt für
Ehepartner (en) Nancy Jill Carter
Kinder 2
Auszeichnungen
Wissenschaftliche Karriere
Felder
Institutionen Universität in Stanford,
Universität von Oslo
These Finite Halbziele und Projektebenen (1963)
Doktorand Marshall Hall, Jr.[2]
Doktorand
Webseite CS.Stanford.edu/~ Knuth

Donald Ervin Knuth (/kəˈnuːθ/[3] kə-Nooth; Geboren am 10. Januar 1938) ist ein Amerikaner Informatiker, Mathematiker, und Emeritierter Professor bei Universität in Stanford. Er ist der Empfänger von 1974 der ACM Turing Award, informell berücksichtigt die Nobelpreis der Informatik.[4] Knuth wurde als "Vater der" genannt Analyse von Algorithmen".[5]

Er ist der Autor des mehrbändigen Werks Die Kunst der Computerprogrammierung. Er trug zur Entwicklung der strengen Analyse der bei Rechenkomplexität von Algorithmen und systematisierten formalen mathematischen Techniken dafür. Dabei populär gemacht er auch das Asymptotische Notation. Zusätzlich zu grundlegenden Beiträgen in mehreren Zweigen von Theoretische Informatik, Knuth ist der Schöpfer der Tex Computer -Typizierungssystem, das verwandte Metafont Schriftart Definition Sprache und Rendering -System und die Computer modern Schriftfamilie.

Als Schriftsteller und Gelehrter schuf Knuth das NETZ und CWEB Computerprogrammiersysteme, die fördern und erleichtern sollen Lemerkörperprogrammierungund entworfen die MISCHEN/Mmix Anweisungsset Architekturen. Knuth widersetzt sich stark gegen die Gewährung von Software -Patente, ausgedrückt seine Meinung zum US -amerikanisches Patent- und Markenbüro und Europäische Patentorganisation.

Biografie

Frühen Lebensjahren

Knuth wurde geboren in Milwaukee, Wisconsinan Ervin Henry Knuth und Louise Marie Bohning.[6] Er beschreibt sein Erbe als "im Mittleren Westen lutherischer Deutscher".[7]: 66 Sein Vater besaß ein kleines Druckgeschäft und unterrichtete Buchhaltung.[8] Donald, ein Student bei Milwaukee Lutheran High School, dachte an geniale Wege, um Probleme zu lösen. In der achten Klasse nahm er beispielsweise an einem Wettbewerb teil, um die Anzahl der Wörter zu finden, die die Buchstaben in "Ziegler's Giant Bar" neu erstellen konnten; Die Richter hatten 2.500 solcher Wörter identifiziert. Da die Zeit aufgrund eines vorgetäuschten Magenschmerzes außerhalb der Schule gewonnen hat und das Problem im anderen Weg arbeitete, verwendete Knuth ein ungekürztes Wörterbuch und stellte fest, ob jeder Wörterbucheintrag unter Verwendung der Buchstaben in der Phrase gebildet werden konnte. Mit diesem Algorithmus identifizierte er über 4.500 Wörter und gewann den Wettbewerb.[7]: 3 Als Preise erhielt die Schule einen neuen Fernseher und genügend Süßigkeitenbars für alle seine Schulkameraden zum Essen.[9]

Ausbildung

Knuth erhielt ein Stipendium in Physik an der Fallinstitut für Technologie (jetzt Teil von Fall Western Reserve University) in Cleveland, Ohio, einschreibe 1956.[10] Er schloss sich auch Beta nu Chapter der an Theta Chi Brüderlichkeit. Während des Studiums der Physik bei Case wurde Knuth in die eingeführt IBM 650, eine frühe Werbung Computer. Nachdem Knuth das Handbuch des Computers gelesen hatte, beschloss er, die Montage- und Compiler -Code für die in seiner Schule verwendete Maschine neu zu schreiben, weil er glaubte, dass er es besser machen könnte.[11]

1958 schuf Knuth ein Programm, um das Basketballteam seiner Schule zu helfen, ihre Spiele zu gewinnen.[12] Er wandte den Spielern "Werte" zu, um ihre Wahrscheinlichkeit zu beurteilen, Punkte zu erhalten, ein neuer Ansatz, der Newsweek und CBS Evening News später berichtete.[11]

Knuth war einer der Gründungsredakteure von Case Institute's Ingenieur- und Wissenschaftsbewertung, der 1959 einen nationalen Preis als bestes technisches Magazin gewann.[13][14] Anschließend wechselte er von Physik zur Mathematik und erhielt 1960 zwei Grad von Case:[10] Sein Bachelor of Science und gleichzeitig ein Master of Science durch eine besondere Auszeichnung der Fakultät, die seine Arbeit als außergewöhnlich hervorragend betrachtete.[4][11]

1963 mit Mathematiker Marshall Hall Als sein Berater,[2] Er promovierte in Mathematik aus dem Kalifornisches Institut der Technologie.[15]

Frühe Arbeit

Nachdem Knuth seine Doktorarbeit erhalten hatte, trat er als Assistenzprofessor zu Caltechs Fakultät ein.[16]

Er akzeptierte eine Provision, um ein Buch auf Computer zu schreiben Programmiersprache Compiler. Während der Arbeit an diesem Projekt entschied Knuth, dass er das Thema nicht angemessen behandeln konnte, ohne zuerst eine grundlegende Theorie der Computerprogrammierung zu entwickeln, die wurde Die Kunst der Computerprogrammierung. Er hatte ursprünglich vor, dies als einziges Buch zu veröffentlichen. Als Knuth seinen Umriss für das Buch entwickelte, kam er zu dem Schluss, dass er sechs Bände und dann sieben benötigte, um das Thema gründlich abzudecken. Er veröffentlichte 1968 den ersten Band.[17]

Kurz vor Veröffentlichung des ersten Bandes von Die Kunst der Computerprogrammierung, Knuth verließ Caltech, um eine Beschäftigung mit dem zu akzeptieren Kommunikationsforschungsabteilung von Institut für Verteidigungsanalysen, dann gelegen auf der Princeton Universität Campus, das mathematische Forschung in der Durchführung Kryptographie um die zu unterstützen Nationale Sicherheitsbehörde.

1967 besuchte Knuth eine Gesellschaft für industrielle und angewandte Mathematikkonferenz und jemand fragte, was er tat. Zu dieser Zeit wurde die Informatik in numerische Analyse, künstliche Intelligenz und Programmiersprachen aufgeteilt. Basierend auf seiner Studie und Die Kunst der Computerprogrammierung Buch, Knuth, entschied, wenn jemand das nächste Mal fragte, dass er sagte: "Analyse von Algorithmen".[18]

Knuth verließ dann seine Position, um sich dem anzuschließen Universität in Stanford Fakultät im Jahr 1969,[19] Wo er jetzt ist Fletcher Jones Professor für Informatik, emeritierter.[20][21]

Schriften

Knuth ist auch Schriftsteller sowie Informatiker.[16]

Die Kunst der Computerprogrammierung (Taocp)

Hauptartikel: Die Kunst der Computerprogrammierung

"Der beste Weg, von einem Menschen zum anderen zu kommunizieren, ist die Geschichte."

-Donald Knuth

In den 1970er Jahren beschrieb Knuth die Informatik als "ein völlig neues Feld ohne wirkliche Identität. Und der Standard der verfügbaren Veröffentlichungen war nicht so hoch. Viele der veröffentlichten Papiere waren ganz einfach falsch. ... Also eine meiner Motivationen sollte eine Geschichte klarstellen, die sehr schlecht erzählt worden war. "[22]

Von 1972 bis 1973 verbrachte Knuth ein Jahr bei der Universität von Oslo unter Menschen wie z. Ole-Johan Dahl. Hier sollte er tatsächlich den siebten Band in seiner Buchreihe schreiben, einen Band, der sich mit Programmiersprachen befassen sollte. Knuth hatte jedoch nur die ersten beiden Bände beendet, als er nach Oslo kam, und verbrachte das Jahr so ​​am dritten Band, neben dem Unterricht. Der dritte Band in der Serie kam kurz nachdem Knuth 1973 nach Stanford zurückgekehrt war.[23]

Bis 2011 wurden die ersten drei Bände und Teil eines der vierten Teils seiner Serie veröffentlicht.[17] Betonmathematik: Eine Grundlage für Informatik 2. Aufl. Taocp, wurde auch veröffentlicht. Im April 2020 sagte Knuth, er arbeite hart an Teil B von Band 4, und er rechnet damit, dass das Buch mindestens Teile A bis F haben wird.[18]

Andere Arbeiten

Knuth ist auch der Autor von Surreale Zahlen,[24] eine mathematische Roman John Conway's Mengenlehre Konstruktion eines alternativen Zahlensystems. Anstatt das Thema einfach zu erklären, versucht das Buch, die Entwicklung der Mathematik zu zeigen. Knuth wollte, dass das Buch die Schüler auf originelle, kreative Forschung vorbereitet.

1995 schrieb Knuth das Vorwort in das Buch A = b durch Marko Petkovšek, Herbert Wilf und Doron Zeilberger.[25] Knuth leistet auch gelegentliche Mitwirkende von Sprachrätseln zu Wortwege: Das Journal of Recreational Linguistics.[26]

Knuth hat sich ebenfalls befasst Freizeitmathematik. Er steuerte Artikel zum Beitrag zur Zeitschrift für Freizeitmathematik ab den 1960er Jahren und wurde als wichtiger Mitwirkender anerkannt Joseph Madachy's Mathematik im Urlaub.[27]

Knuth hat auch in einer Reihe von erschienen NummerPhile[28] und Computerphile -Videos auf Youtube wo er Themen diskutiert hat, wenn er surreale Zahlen schreibt[29] Warum er keine E -Mail verwendet.[30]

Arbeiten zu seinen religiösen Überzeugungen

Zusätzlich zu seinen Schriften über Informatik, Knuth, a Lutheraner,[31] ist auch der Autor von 3:16 Bibeltexte beleuchtet,[32] in dem er die Bibel durch einen Prozess von untersucht systematische Probenahme, nämlich eine Analyse von Kapitel 3, Vers 16 jedes Buches. Jeder Vers wird von einem Rendering in der kalligraphischen Kunst begleitet, der von einer Gruppe von Kalligraphen unter der Führung von beigetragen wird Hermann Zapf. Anschließend wurde er eingeladen, eine Reihe von Vorträgen am MIT über seine Ansichten zu Religion und Informatik hinter seinem 3:16 -Projekt zu halten, was zu einem anderen Buch führte. Dinge, über die ein Informatiker selten spricht, wo er die Vorträge veröffentlichte "Gott und Informatik".

Meinung zu Softwarepatenten

Knuth ist stark gegen die Gewährungspolitik Software -Patente Für triviale Lösungen, die offensichtlich sein sollten, aber differenziertere Ansichten für nicht triviale Lösungen wie die ausgedrückt haben Innenpunktmethode von Lineares Programmieren.[33] Er hat seine Meinungsverschiedenheit direkt gegenüber beiden zum Ausdruck gebracht US -amerikanisches Patent- und Markenbüro und Europäische Patentorganisation.[34]

Computergemacht

Knuth hält einige Male im Jahr informelle Vorlesungen bei Universität in Stanford, den er "Computer Musings" bezeichnet hat. Er war ein Gastprofessor bei der Abteilung für Informatik der Universität Oxford im Vereinigten Königreich bis 2017 und Ehrenbiss von Magdalen College.[35][36]

Programmierung

Digitale Artensettung

In den 1970er Jahren die Verlage von Taocp verlassen Monotyp zugunsten Phototypeettierung. Knuth war so frustriert über die Unfähigkeit des letzteren Systems, sich der Qualität der vorherigen Volumina zu nähern, die mit dem älteren System Typen waren, dass er sich Zeit nahm, um an digitalem Typensatz zu arbeiten und zu erstellen Tex und Metafont.[37]

Lemerkörperprogrammierung

Während der Entwicklung von Tex erstellte Knuth eine neue Programmmethode, die er nannte Lemerkörperprogrammierung, weil er glaubte, dass Programmierer Programme als Literaturwerke betrachten sollten. "Anstatt sich vorzustellen, dass unsere Hauptaufgabe darin besteht, einen Computer zu unterweisen, was zu tun ist, konzentrieren wir uns eher darauf, den Menschen zu erklären, was ein Computer tun soll."[38]

Knuth verkörperte die Idee, in der Programmierung in der Literate zu programmieren NETZ System. Die gleiche Webquelle wird gewohnt weben eine Tex -Datei und zu Gewirr a Pascal Quelldatei. Diese erstellen immer wieder eine lesbare Beschreibung des Programms bzw. eine ausführbare Binärdatei. Eine spätere Iteration des Systems, CWEBersetzt Pascal durch C.

Knuth benutzte Web, um Tex und Metafont zu programmieren, und veröffentlichte beide Programme als Bücher: Das Texbook, was ursprünglich 1984 veröffentlicht wird, und Das Metafontbook, das ursprünglich 1986 veröffentlicht wurde.[39] Um die selbe Zeit, LatexDas inzwischen verbreitete Makropaket basierend auf Tex wurde erstmals von entwickelt von Leslie Lamport, der später 1986 sein erstes Benutzerhandbuch veröffentlichte.

Musik

Knuth ist ein Organist und ein Komponist. 2016 absolvierte er ein musikalisches Stück für Organ betitelt Fantasia Apocalyptica, was er als "Übersetzung des griechischen Textes des Offenbarung des Heiligen Johannes des Göttlichen in Musik ". Es war Premièred in Schweden am 10. Januar 2018.[40]

Persönliches Leben

Donald Knuth heiratete Nancy Jill Carter am 24. Juni 1961, als er Doktorandin am California Institute of Technology war. Sie haben zwei Kinder: John Martin Knuth und Jennifer Sierra Knuth.[41]

Chinesischer Name

Knuth's Chinesischer Name ist Gao Dena (vereinfachtes Chinesisch: 高德纳; traditionelles Chinesisch: 高德納; Pinyin: Gāo Dénà).[42][3] 1977 war er gegeben Dieser Name von Frances yaoKurz vor einer 3-wöchigen Reise nach China.[3][43] In der chinesischen Übersetzung von Band 1 von 1980 von 1980 von Die Kunst der Computerprogrammierung (vereinfachtes Chinesisch: 电脑程序设计艺术; traditionelles Chinesisch: 電腦程式設計藝術; Pinyin: Jìsuànjī chéngxù shèjì yìshù), Knuth, erklärt, dass er seinen chinesischen Namen angenommen hat, weil er die wachsende Anzahl von Computerprogrammierern in China zu dieser Zeit bekannt sein wollte. 1989 wurde sein chinesischer Name auf dem platziert Zeitschrift für Informatik und Technologie's Header, von dem Knuth sagt: "Fühle mich allen Chinesen nahe, obwohl ich deine Sprache nicht sprechen kann."[43]

Gesundheitliche Bedenken

Im Jahr 2006 wurde Knuth diagnostiziert Prostatakrebs. Er wurde im Dezember dieses Jahres operiert und erklärte: "Ein bisschen Strahlentherapie ... als Vorsichtsmaßnahme, aber die Prognose sieht ziemlich gut aus", wie er in seiner Video -Autobiographie berichtete.[44]

Humor

Einer von Knuths Belohnungsprüfungen

Knuth zahlte früher a Finderlohn von 2,56 USD für typografische Fehler oder Fehler, die in seinen Büchern entdeckt wurden, denn "256 Pennies sind eins hexadezimal Dollar "und 0,32 USD für" wertvolle Vorschläge ". Laut einem Artikel in der Massachusetts Institute of Technology's Technologieüberprüfung, diese Knuth Reward Checks sind "unter den wertvollsten Trophäen von Computerdom". Knuth musste aufgrund von Bankbetrug im Jahr 2008 aufhören, echte Schecks zu senden, und gibt jetzt jedem Fehlerfinder eine "Einzahlungsbescheinigung" von einem öffentlich aufgelisteten Saldo in seiner fiktiven "Bank of" San Serriiffe".[45]

Er warnte einmal einen Korrespondent:[3]

Knuth veröffentlichte 1957 seinen ersten "wissenschaftlichen" Artikel in einem Schulmagazin unter dem Titel "the Potrzebie System von Gewichten und Maßnahmen ". In es definierte er das Grundeinheit von Länge als die Dicke von Wütend Nr. 26 und benannte die grundlegende Einheit von Macht "Whatweanry". Wütend veröffentlichte den Artikel in Ausgabe Nr. 33 (Juni 1957).[46][47]

Das Konzept von demonstrieren Rekursion, Knuth bezeichnete absichtlich "zirkuläre Definition" und "Definition, kreisförmig" zueinander im Index von Die Kunst der Computerprogrammierung, Band 1.

Das Vorwort von Betonmathematik hat den folgenden Absatz:

Als Dek zum ersten Mal konkrete Mathematik in Stanford unterrichtete, erklärte er den etwas seltsamen Titel, indem er sagte, es sei sein Versuch, einen Mathematikkurs zu unterrichten, der schwer und nicht weich war. Er kündigte an, dass er entgegen den Erwartungen seiner Kollegen war, er war nicht Ich werde die Theorie der Aggregate lehren, noch Stone's Einbettungstheoremnoch die Stone -čech -Kompaktifikation. (Mehrere Studenten aus der Abteilung für Bauingenieurwesen standen auf und verließen leise den Raum.)

Auf der Tug 2010 -Konferenz kündigte Knuth eine satirische Xml-Basierend nach Tex mit dem Titel "itex" (ausgesprochen[iː˨˩˦tɛks˧˥], durchgeführt mit einem Glockenklingeln), was Merkmale wie willkürlich skalierte irrationale Einheiten unterstützen würde, 3d Drucken, Input von Seismographen und Herzmonitoren, Animation und stereophonischen Klang.[48][49][50]

Auszeichnungen und Ehrungen

1971 erhielt Knuth der erste Empfänger ACM Grace Murray Hopper Award.[51] Er hat verschiedene andere Auszeichnungen erhalten, einschließlich der Turing Award, das Nationale Wissenschaftsmedaille, das John von Neumann -Medaille, und die Kyoto -Preis.[51]

Knuth wurde 1980 zum Distinguished Fellow der British Computer Society (DFBCS) gewählt, um Knuths Beiträge zum Bereich der Informatik zu erkennen.[52]

1990 wurde er mit dem einzigartigen akademischen Titel von ausgezeichnet Professor für Kunst des Computerprogramms, was seitdem überarbeitet wurde Professor Emeritus der Kunst der Computerprogrammierung.

Knuth wurde in die gewählt Nationale Akademie der Wissenschaften 1975. wurde auch zum Mitglied der gewählt Nationale Akademie des Ingenieurwesens 1981 für die Organisation großer Fachbereiche der Informatik, damit sie allen Segmenten der Computergemeinschaft zugänglich sind. 1992 wurde er ein Mitarbeiter der Französische Akademie der Wissenschaften. Auch in diesem Jahr zog er sich von regulärer Forschung und Lehre bei zurück Universität in Stanford Um fertig zu werden Die Kunst der Computerprogrammierung. Er wurde a gewählt a Ausländisches Mitglied der Royal Society (Formemrs) im Jahr 2003.[1]

Knuth wurde zum Mitmenschen (erste Klasse von Stipendiaten) der gewählt Gesellschaft für industrielle und angewandte Mathematik 2009 für seine herausragenden Beiträge zur Mathematik.[53] Er ist Mitglied der Norwegische Akademie für Wissenschaft und Briefe.[54] 2012 wurde er Fellow der American Mathematical Society[55] und ein Mitglied der Amerikanische philosophische Gesellschaft.[56] Weitere Auszeichnungen und Ehrungen sind:

Veröffentlichungen

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

Die Kunst der Computerprogrammierung:

  1. ——— (1997). Die Kunst der Computerprogrammierung. Vol. 1: Grundalgorithmen (3. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89683-1.
  2. ——— (1997). Die Kunst der Computerprogrammierung. Vol. 2: Seminumerische Algorithmen (3. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89684-8.
  3. ——— (1998). Die Kunst der Computerprogrammierung. Vol. 3: Sortieren und Suchen (2. Aufl.). Addison-Wesley Professional. ISBN 978-0-201-89685-5.
  4. ——— (2011). Die Kunst der Computerprogrammierung. Vol. 4A: Kombinatorische Algorithmen. Addison-Wesley Professional. ISBN 978-0-201-03804-0.
  5. ——— (2005). MMIX - ein RISC -Computer für das neue Jahrtausend. Vol. 1, Faszikel 1. ISBN 978-0-201-85392-6.
  6. ——— (2008). Die Kunst der Computerprogrammierung. Vol. 4, Fascicles 0: Einführung in kombinatorische Algorithmen und Boolesche Funktionen. ISBN 978-0-321-53496-5.
  7. ——— (2009). Die Kunst der Computerprogrammierung. Vol. 4, Fascicles 1: Bitweise Tricks & Techniken, binäre Entscheidungsdiagramme. ISBN 978-0-321-58050-4.
  8. ——— (2005). Die Kunst der Computerprogrammierung. Vol. 4, Faszikel 2: Erzeugen Sie alle Tupel und Permutationen. ISBN 978-0-201-85393-3.
  9. ——— (2005). Die Kunst der Computerprogrammierung. Vol. 4, Fascicles 3: Erzeugen aller Kombinationen und Partitionen. ISBN 978-0-201-85394-0.
  10. ——— (2006). Die Kunst der Computerprogrammierung. Vol. 4, Fascicles 4: Erzeugen aller Bäume - Geschichten der kombinatorischen Generation. ISBN 978-0-321-33570-8.
  11. ——— (2018). Die Kunst der Computerprogrammierung. Vol. 4, Fascicles 5: Mathematische Vorrunden Redux, Backtracking, Tanzlinks. ISBN 978-0-134-67179-6.
  12. ——— (2015). Die Kunst der Computerprogrammierung. Vol. 4, Faszikel 6: Befriedigung. ISBN 978-0-134-39760-3.

Computer und Artensett (Alle Bücher sind Hardcover, sofern nicht anders angegeben):

  1. ——— (1984). Computer & Typensatz. Vol. A, das Texbook. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13447-6., x+483pp.
  2. ——— (1984). Computer & Typensatz. Vol. A, das Texbook. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13448-3. (weiche Abdeckung).
  3. ——— (1986). Computer & Typensatz. Vol. B, Tex: Das Programm. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13437-7., xviii+600pp.
  4. ——— (1986). Computer & Typensatz. Vol. C, das Metafontbook. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13445-2., xii+361pp.
  5. ——— (1986). Computer & Typensatz. Vol. C, das Metafontbook. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13444-5. (weiche Abdeckung).
  6. ——— (1986). Computer & Typensatz. Vol. D, Metafont: Das Programm. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13438-4., xviii+566pp.
  7. ——— (1986). Computer & Typensatz. Vol. E, Computer moderne Schriftarten. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-13446-9., xvi+588pp.
  8. ——— (2000). Computer & Typensatz. Vol. A-e Boxed Set. Lektüre, Ma: Addison-Wesley. ISBN 978-0-201-73416-4.

Bücher mit gesammelten Papieren:

  1. ——— (1992). Lemerkörperprogrammierung. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen—Csli. ISBN 978-0-937073-80-3.[72]
  2. ——— (1996). Ausgewählte Arbeiten über Informatik. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen - CSLI. ISBN 978-1-881526-91-9.[73]
  3. ——— (1999). Digitale Typografie. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen - CSLI. ISBN 978-1-57586-010-7.[74]
  4. ——— (2000). Ausgewählte Arbeiten zur Analyse von Algorithmen. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen - CSLI. ISBN 978-1-57586-212-5.[75]
  5. ——— (2003). Ausgewählte Papiere auf Computersprachen. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen - CSLI. ISBN 978-1-57586-381-8., ISBN1-57586-382-0 (Taschenbuch)[76]
  6. ——— (2003). Ausgewählte Arbeiten zur diskreten Mathematik. Vorlesungsnotizen. Stanford, Ca.: Zentrum für das Studium von Sprache und Informationen - CSLI. ISBN 978-1-57586-249-1., ISBN1-57586-248-4 (Taschenbuch)[77]
  7. Donald E. Knuth, Ausgewählte Artikel zum Entwurf von Algorithmen (Stanford, Kalifornien: Zentrum für das Studium der Sprache und Informationen - CSLI -Vorlesungsnotizen, Nr. 191), 2010. ISBN1-57586-583-1 (Stoff), ISBN1-57586-582-3 (Taschenbuch)[78]
  8. Donald E. Knuth, Ausgewählte Papiere über Spaß und Spiele (Stanford, Kalifornien: Zentrum für das Studium der Sprache und Informationen - CSLI Lecture Notes, Nr. 192), 2011. ISBN978-1-57586-585-0 (Stoff), ISBN978-1-57586-584-3 (Taschenbuch)[79]
  9. Donald E. Knuth, Begleiter der Zeitungen von Donald Knuth (Stanford, Kalifornien: Zentrum für das Studium der Sprache und Informationen - CSLI -Vorlesungsnotizen, Nr. 202), 2011. ISBN978-1-57586-635-2 (Stoff), ISBN978-1-57586-634-5 (Taschenbuch)[80]

Andere Bücher:

  1. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Betonmathematik: Eine Grundlage für Informatik (Zweite Ausgabe). Lesen, MA: Addison-Wesley. ISBN 978-0-201-55802-9. HERR 1397498. xiv+657 pp.
  2. Knuth, Donald Ervin (1974). Surreale Zahlen: Wie zwei Ex-Students sich der reinen Mathematik verwendeten und totales Glück fanden: eine mathematische Romanroman. Addison-Wesley. ISBN 978-0-201-03812-5.[24]
  3. Donald E. Knuth, Stanford Graphbase: Eine Plattform für kombinatorisches Computing (New York, ACM Press) 1993. Zweiter Taschenbackdruck 2009. ISBN0-321-60632-9
  4. Donald E. Knuth, 3:16 Bibeltexte beleuchtet (Madison, Wisconsin: A-R Editions), 1990. ISBN0-89579-252-4
  5. Donald E. Knuth, Dinge, über die ein Informatiker selten spricht (Zentrum für das Studium von Sprache und Informationen - CSLI -Vorlesungsnotizen Nr. 136), 2001. ISBN1-57586-326-x
  6. Donald E. Knuth, Mmixware: Ein RISC-Computer für das dritte Jahrtausend (Heidelberg: Springer-Verlag-Vorlesungen in Informatik, Nr. 1750), 1999. VIII+550pp. ISBN978-3-540-66938-8
  7. Donald E. Knuth und Silvio Levy, Das CWEB-System der strukturierten Dokumentation (Reading, Massachusetts: Addison-Wesley), 1993. IV+227PP. ISBN0-201-57569-8. Dritter Druck 2001 mit Hypertextunterstützung, II + 237 PP.
  8. Donald E. Knuth, Tracy L. Larrabee und Paul M. Roberts, Mathematical Writing (Washington, D.C.: Mathematical Association of America), 1989. II+115PP
  9. Daniel H. Greene und Donald E. Knuth, Mathematik zur Analyse von Algorithmen (Boston: Birkhäuser), 1990. VIII+132PP.
  10. Donald E. Knuth, Mariages Stables: et leurs relations avec d'autres problèmes combinatoires (Montréal: Les Presses de l'Université de Montréal), 1976. 106pp.
  11. Donald E. Knuth, Axioms and Rumpfs (Heidelberg: Springer-Verlag-Sprechnotizen in Informatik, Nr. 606), 1992. IX+109PP. ISBN3-540-55611-7

Siehe auch

Verweise

  1. ^ a b "Professor Donald Knuth Formemrs". London: königliche Gesellschaft. Archiviert von das Original am 17. November 2015.
  2. ^ a b c Donald Knuth Bei der Mathematik Genealogie -Projekt
  3. ^ a b c d Knuth, Donald Ervin. "Häufig gestellte Fragen". Startseite. Universität in Stanford. Archiviert Aus dem Original am 3. August 2019. Abgerufen 2. November, 2010.
  4. ^ a b "A. M. Turing Award; Donald (" Don ") Erwin Knuth". ACM. 1974. archiviert von das Original am 17. Oktober 2019. Abgerufen 6 Januar, 2020.
  5. ^ Karp, Richard M. (Februar 1986). "Kombinatorik, Komplexität und Zufälligkeit". Kommunikation der ACM. 29 (2): 98–109. doi:10.1145/5657.5658.
  6. ^ O'Connor, John J.; Robertson, Edmund F. (Oktober 2015), "Donald Knuth", Archiv der Maktorgeschichte des Mathematiks, Universität von St. Andrews, abgerufen 2. Juli, 2021
  7. ^ a b Feigenbaum, Edward (2007). "Orale Geschichte von Donald Knuth" (PDF). Computergeschichte Museum. Computergeschichte Museum. Abgerufen 17. September, 2020.
  8. ^ Molly Knight Raskin (2013). Keine bessere Zeit: Das kurze, bemerkenswerte Leben von Danny Lewin-das Genie, das das Internet verändert hat. Da Capo Press, integriert. S. 61–62. ISBN 978-0-306-82166-0.
  9. ^ Shasha, Dennis Elliott; Lazere, Cathy A (1998). Aus ihren Köpfen: Das Leben und Entdeckungen von 15 großen Informatikern. Springer. p. 90. ISBN 978-0-387-98269-4.
  10. ^ a b "Donald E. Knuth". Encyclopedia.com. Encyclopedia.com. Abgerufen 17. September, 2020.
  11. ^ a b c Koshy, Thomas (2004). Diskrete Mathematik mit Anwendungen. Akademische Presse. p. 244. ISBN 978-0-12-421180-3. Archiviert Aus dem Original am 12. November 2012. Abgerufen 30. Juli, 2011.
  12. ^ Lyons, Keith (25. September 2018). "Donald Knuth, Basketball und Computer im Sport". Clyde Street Archiv. Archiviert von das Original am 16. August 2019. Abgerufen 16. August, 2019.
  13. ^ "Beta nu von Theta Chi, Geschichte des Beta -Nu -Kapitels". CWRU. Archiviert von das Original am 4. September 2016. Abgerufen 15. April, 2019.
  14. ^ "Beta nu, Theta Chi". Theta Chi. Archiviert von das Original am 21. Dezember 2019. Abgerufen 21. Dezember, 2019.
  15. ^ Knuth, Donald Ervin (1963). "Endliche Halbziele und Projektebenen" (PDF). Caltechphd -Dissertation{{}}: Cs1 montieren: postScript (link)
  16. ^ a b Knuth, Donald Ervin. "Lebenslauf". Universität in Stanford. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  17. ^ a b Knuth, Donald Ervin (3. August 2019). "Die Kunst der Computerprogrammierung (TAOCP)". Archiviert von das Original am 3. August 2019. Abgerufen 6. Februar, 2018.
  18. ^ a b D'Agostino, Susan (16. April 2020). "Der Informatiker, der nicht aufhören kann, Geschichten zu erzählen". Quantenmagazin. Abgerufen 19. April, 2020.
  19. ^ "Abteilungszeitleiste | Stanford Informatik". cs.stanford.edu. Archiviert vom Original am 17. Februar 2020. Abgerufen 19. Juli, 2019.
  20. ^ Knuth, Donald Ervin. "Startseite". Universität in Stanford. Archiviert Aus dem Original am 27. November 2019. Abgerufen 16. März, 2005.
  21. ^ "Donald Knuth". Profile. Universität in Stanford. Archiviert von das Original am 12. Juni 2016. Abgerufen 24. August, 2020.
  22. ^ "BBVA Foundation Frontiers of Knowledge Awards". Archiviert von das Original am 19. August 2016. Abgerufen 15. Oktober, 2016.
  23. ^ "Datahistorien Ved Universitet I Oslo - Institutt für Informatikk 1977 - 1997". Universität von Oslo. 1997. Archiviert vom Original am 29. April 2021. Abgerufen 29. April, 2021.
  24. ^ a b Knuth, Donald Ervin. "Surreale Zahlen". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  25. ^ Zeilberg. "Dek". Rutgers. Archiviert von das Original am 28. August 2017. Abgerufen 26. März, 2020.
  26. ^ "Die Linguist -Liste - Journal -Seite". linguistlist.org. Archiviert Aus dem Original am 10. September 2019. Abgerufen 19. Juli, 2019.
  27. ^ Madachy, Joseph S.,Mathematik im Urlaub, Thomas Nelson & Sons Ltd. 1966
  28. ^ "Videos über Zahlen und Sachen". NummerPhile. Archiviert von das Original am 4. November 2018. Abgerufen 16. August, 2019.
  29. ^ NumberPhile (27. Juni 2016), Surreale Zahlen (das erste Buch schreiben) - NummerPhile, archiviert vom Original am 11. Dezember 2021, abgerufen 19. Juli, 2019
  30. ^ Computerphile (21. August 2015), Warum Don Knuth keine E -Mail verwendet - Computerphile, archiviert Aus dem Original am 11. Juli 2018, abgerufen 19. Juli, 2019
  31. ^ Platoni 2006.
  32. ^ Knuth, Donald Ervin (1991). 3:16: Bibeltexte beleuchtet. Madison, Wi: A-R Eds. ISBN 978-0-89579-252-5.
  33. ^ "Alle Fragen beantwortet" (PDF). Mitteilungen (Artikel). März 2002. Archiviert (PDF) vom Original am 30. April 2019. Abgerufen 26. März, 2020.
  34. ^ Knuth, Donald Ervin. "Gegen Softwarepatente" (PDF). Archiviert von das Original (PDF) am 24. September 2015. Abgerufen 1. Februar, 2020Brief{{}}: Cs1 montieren: postScript (link) an die Patentbüros in den USA und Europa.
  35. ^ "Professor Donald Knuth". Magdalen College. Archiviert von das Original am 4. Januar 2011. Abgerufen 6. Dezember, 2010.
  36. ^ "Mitteilungen". Oxford University Gazette. 30. Oktober 2014. Archiviert von das Original am 15. Mai 2015. Abgerufen 21. Mai, 2015.
  37. ^ Knuth, Donald Erwin (1997). "Digitale Typografie (Kyoto Prize Lecture, 1996)" (PDF). Archiviert von das Original (PDF) am 27. Januar 2018.
  38. ^ Knuth, Donald Erwin (1984). "Literate -Programmierung" (PDF). Archiviert von das Original (PDF) am 19. August 2019. Abgerufen 26. März, 2020.
  39. ^ "KNUTH: Computer und Artensett". www-cs-faculty.stanford.edu. Archiviert von das Original am 11. April 2019. Abgerufen 19. Juli, 2019.
  40. ^ De Groot, Martin (3. November 2018). "Kunst und Kultur: Ein Polymath bringt sein Genie, um eine Multimedia -Arbeit für Pfeifenorgel zu ertragen.". Rekord von Waterloo Region.
  41. ^ O'Connor, J. J.; Robertson, E. F. (2015). "Donald Ervin Knuth". Universität von St. Andrews. Archiviert Aus dem Original am 5. Oktober 2017. Abgerufen 20. Oktober, 2017.
  42. ^ Reuutenauer, Arthur. "Eine kurze Geschichte von Tex, Band II". Schlepper: 68–72. ISSN 0896-3207.
  43. ^ a b Knuth, Donald Ervin (1980). " [Die Kunst der Computerprogrammierung]. Übersetzt von Guan, Jiwen; Su, Yunlin. Peking: Verteidigungsbranche Publishing Co. Ich hoffe gern, dass viele chinesische Computerprogrammierer lernen werden, meinen chinesischen Namen Gao Dena zu erkennen, der mir von Francis Yao kurz vor meinem Land 1977 übergeben wurde. Ich habe immer noch sehr gute Erinnerungen an diesen dreiwöchigen Besuch und ich Ich war froh, Gao Dena auf dem Mastköpfe der zu sehen Zeitschrift für Informatik und Technologie Seit 1989 fühle ich mich allen Chinesen nahe, obwohl ich Ihre Sprache nicht sprechen kann.
  44. ^ "Donald Knuth: 85 - Bewältigung mit Krebs". Web of Stories. April 2006. Abgerufen 4. Februar, 2021.
  45. ^ "Umschreiben Sie die Bibel in 0s und 1s neu". Technologieüberprüfung. Archiviert von das Original am 16. Februar 2013.
  46. ^ Knuth, Donald Ervin (Juni 1957). "Das Potrzebie -System von Gewichten und Maßnahmen". Mad Magazine. Nr. 33. archiviert von das Original am 6. November 2018. Abgerufen 26. März, 2020.
  47. ^ Kidder, Tracy (2016). Ein Lastwagen voller Geld. Beliebiges Haus. p. 68. ISBN 9780812995244.
  48. ^ Knuth, Don (2010). "SCHLEPPER". ZEEBA TV. Archiviert Aus dem Original am 25. März 2016. Abgerufen 26. März, 2020Konferenz{{}}: Cs1 montieren: postScript (link)
  49. ^ Knuth, Donald Ervin, Eine Erdbekämpfung, ZEEBA TVVIDEO -Aufnahme{{}}: Cs1 montieren: postScript (link)
  50. ^ Knuth, Donald Ervin (2010). "Eine Erdenschüttlerin" (PDF). Schlepper. 31 (2): 121–24. ISSN 0896-3207. Archiviert (PDF) Aus dem Original am 13. April 2019. Abgerufen 26. März, 2020.
  51. ^ a b c d e f g Walden, David. "Donald (" Don ") Ervin Knuth" Archiviert 17. Oktober 2019 bei der Wayback -Maschine, Acmturing. Abgerufen am 27. Oktober 2019.
  52. ^ Anon (2016). "Roll der angesehenen Gefährten". Britische Computergesellschaft. Archiviert von das Original am 4. März 2016. Abgerufen 10. September, 2014.
  53. ^ "Fellows". Siam. 2009. Archiviert Aus dem Original am 21. April 2019. Abgerufen 26. März, 2020.
  54. ^ "Gruppen 1: Matematiske Fag" (auf norwegisch). Norwegische Akademie für Wissenschaft und Briefe. Archiviert von das Original am 10. November 2013. Abgerufen 7. Oktober, 2010.
  55. ^ Liste der Stipendiaten der American Mathematical Society Archiviert 6. September 2019 bei der Wayback -Maschine, abgerufen 2013-01-27.
  56. ^ "APS -Mitgliedsgeschichte". Search.amphilsoc.org. Abgerufen 19. März, 2021.
  57. ^ Knuth, D. E. (1974). "Informatik und ihre Beziehung zur Mathematik". Amer. Mathematik. Monatlich. 81 (4): 323–343. doi:10.2307/2318994. JStor 2318994. Archiviert Aus dem Original am 20. Februar 2019. Abgerufen 26. März, 2020.
  58. ^ Knuth, D. E. (1992). "Zwei Notizen zur Notation". Amer. Mathematik. Monatlich. 99 (5): 403–422. Arxiv:Math/9205211. Bibcode:1992Math ...... 5211K. doi:10.2307/2325085. JStor 2325085. S2CID 119584305. Archiviert Aus dem Original am 20. Februar 2019. Abgerufen 26. März, 2020.
  59. ^ "American Mathematical Society". Archiviert Aus dem Original am 7. Oktober 2016. Abgerufen 15. Oktober, 2016.
  60. ^ Knuth, Donald E. (1979). "Mathematische Typografie" (PDF). Stier. Amer. Mathematik. SOC. (N.S.). 1 (2): 337–372. doi:10.1090/s0273-0979-1979-14598-1. HERR 0520078. Abgerufen 1 Juni, 2022.
  61. ^ "Die nationale Wissenschaftsmedaille des Präsidenten: Empfängerdetails - NSF - National Science Foundation". www.nsf.gov. Archiviert Aus dem Original am 23. November 2018. Abgerufen 26. März, 2020.
  62. ^ "Golden Plate Preisträger der American Academy of Achievement". www.achievement.org. Amerikanische Akademie der Leistung.
  63. ^ "Harvey". Il: Technion. 1995. archiviert von das Original Am 21. Juli 2011.
  64. ^ "Donald Knuth: 1998 Fellow". Computergeschichte Museum. 2015. archiviert von das Original am 13. März 2018. Abgerufen 12. März, 2018.
  65. ^ "21656 Knuth (1999 PX1)". Minor Planet Center. Archiviert Aus dem Original am 8. Mai 2016. Abgerufen 23. Februar, 2019.
  66. ^ "MPC/MPO/MPS -Archiv". Minor Planet Center. Archiviert Aus dem Original am 5. März 2019. Abgerufen 23. Februar, 2019.
  67. ^ "Katayanagi". CMU. Archiviert von das Original am 15. Juni 2019. Abgerufen 6 Januar, 2020.
  68. ^ Galardonados (2010). "Fronteras" (in Spanisch). Es: FBBVA. Archiviert von das Original am 19. August 2016.
  69. ^ Myers, Andrew (1. Juni 2001). "Stanfords Don Knuth, ein wegweisender Held der Computerprogrammierung". Stanford Report. Archiviert Aus dem Original am 23. Juni 2011. Abgerufen 27. Juni, 2011.
  70. ^ Knuth, Donald. "Probleme, die Philippe geliebt hätte" (PDF). Universität in Stanford. Abgerufen 23. März, 2022.
  71. ^ Knuth, Donald Ervin. "Bücher". Startseite (aufführen). Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  72. ^ Knuth, Donald Ervin. "Literate -Programmierung". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  73. ^ Knuth, Donald Ervin. "Ausgewählte Papiere über Informatik". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  74. ^ Knuth, Donald Ervin (1983). "Digitale Typografie". Wissenschaftlicher Amerikaner. 249 (2): 106–119. Bibcode:1983Sciam.249b.106b. doi:10.1038/ScientificAmerican0883-106. Archiviert Aus dem Original am 5. Mai 2019. Abgerufen 26. März, 2020.
  75. ^ Knuth, Donald Ervin. "Ausgewählte Arbeiten zur Analyse von Algorithmen". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  76. ^ Knuth, Donald Ervin. "Ausgewählte Papiere auf Computersprachen". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  77. ^ Knuth, Donald Ervin. "Ausgewählte Artikel über diskrete Mathematik". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  78. ^ Knuth, Donald Ervin. "Ausgewählte Papiere zum Design von Algorithmen". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  79. ^ Knuth, Donald Ervin. "Ausgewählte Papiere zu Spaß und Spielen". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.
  80. ^ Knuth, Donald Ervin. "Begleiter der Zeitungen von Donald Knuth". Startseite. Archiviert Aus dem Original am 3. August 2019. Abgerufen 26. März, 2020.

Literaturverzeichnis

Externe Links