Donald Ervin Knuth (geboren am 10. Januar 1938) ist ein Computerwissenschaftler und an der Universität von Stanford Emeritierter Professor.

Er ist der Autor der Samenmehrvolumen-Arbeit Die Kunst der Computerprogrammierung. Knuth ist den "Vater" der Analyse von Algorithmen genannt worden. Er hat zur Entwicklung der strengen Analyse der rechenbetonten Kompliziertheit von Algorithmen beigetragen und hat formelle mathematische Techniken dafür systematisiert. Im Prozess hat er auch die asymptotische Notation verbreitet.

Zusätzlich zu grundsätzlichen Beiträgen in mehreren Zweigen der theoretischen Informatik ist Knuth der Schöpfer des Computerschriftsetzen-Systems von TeX, der zusammenhängenden METAFONT Schriftart-Definitionssprache und des Übergabe-Systems und des Computers Moderne Familie von Schriftbildern.

Als ein Schriftsteller und Gelehrter hat Knuth die WEB/CWEB Computerprogrammiersysteme geschaffen hat vorgehabt, des Lesens und Schreibens kundige Programmierung zu fördern und zu erleichtern, und hat die MIX/MMIX Befehlssatz-Architekturen entworfen.

Frühes Leben

Knuth ist in Milwaukee, Wisconsin geboren gewesen, wo sein Vater ein kleines Druckgeschäft besessen hat und Buchhaltung an der Milwaukee lutherischen Höheren Schule unterrichtet hat, wo er sich eingeschrieben hat, Leistungspreise verdienend. Er hat seine Intelligenz auf unkonventionelle Weisen angewandt, einen Streit gewinnend, als er im achten Rang war, indem er mehr als 4,500 Wörter gefunden hat, die aus den Briefen in der "Riesigen Bar von Ziegler gebildet werden konnten." Die Richter hatten nur ungefähr 2,500 Wörter auf ihrer Master-Liste. Das hat ihn ein Fernseher für seine Schule und eine Süßigkeiten-Bar für jeden in seiner Klasse gewonnen.

Ausbildung

Knuth hat harte Zeiten gehabt, Physik über die Musik als sein Major am Fall-Institut für die Technologie (jetzt ein Teil des Falls Westreserveuniversität) zu wählen. Er hat sich auch Beta Nu Kapitel der Studentenvereinigung von Theta Chi angeschlossen. Während er Physik am Fall-Institut für die Technologie studiert hat, wurde Knuth in IBM 650, einen der frühen Großrechner vorgestellt. Nach dem Lesen des Handbuches des Computers hat sich Knuth dafür entschieden, den Zusammenbau und Bearbeiter-Code für die in seiner Schule verwendete Maschine umzuschreiben, weil er geglaubt hat, dass er es besser tun konnte. 1958 hat Knuth ein Programm gebaut, das auf dem Wert jedes Spielers gestützt ist, der seiner Schulbasketball-Mannschaft helfen konnte, die Liga zu gewinnen. Das war ein so neuartiger Vorschlag zurzeit, dass er aufgenommen wurde und durch das Newsweek und auch bedeckt von Walter Cronkite auf den CBS Abendnachrichten veröffentlicht hat. Knuth war einer der Gründungsredakteure der Technik- und Wissenschaftsrezension, die einen nationalen Preis als am besten technische Zeitschrift 1959 gewonnen hat. Er hat dann von der Physik bis Mathematik umgeschaltet, und 1960 hat er seinen Grad des Bakkalaureus der Naturwissenschaften erhalten, gleichzeitig seinen Master des Wissenschaftsgrads durch einen speziellen Preis der Fakultät empfangend, der seine Arbeit als hervorragend betrachtet hat.

1963 hat er einen Dr. in der Mathematik verdient (Berater: Saal von Marschall) vom Institut von Kalifornien für die Technologie, und hat begonnen, dort als der Mitprofessor zu arbeiten, und hat Arbeit an Der Kunst der Computerprogrammierung begonnen. Er hatte am Anfang akzeptiert, dass eine Kommission ein Buch auf Bearbeitern geschrieben hat, die später das Mehrvolumen Die Kunst der Computerprogrammierung werden würden. Diese Arbeit wurde ursprünglich geplant, um ein einzelnes Buch, und dann geplant als sechs - und dann siebenbändige Reihe zu sein. 1968 hat er das erste Volumen veröffentlicht. Dass dasselbe Jahr er sich der Fakultät der Universität von Stanford angeschlossen hat, ein Job-Angebot von National Security Agency (NSA) umgekehrt.

Schriften

Die Kunst der Computerprogrammierung (TAOCP)

Informatik machte dann seine ersten, zögernden Schritte. "Es war ein völlig neues Feld" ruft Knuth, "ohne echte Identität zurück. Und der Standard von verfügbaren Veröffentlichungen war nicht das hoch (…). Viele der herauskommenden Papiere haben sich ganz einfach geirrt. (…) So sollte eine meiner Motivationen gerade eine Geschichte stellen, die sehr schlecht erzählt worden war".

Nach dem Produzieren des dritten Volumens seiner Reihe 1976 hat er solche Frustration mit dem werdenden Staat der dann kürzlich entwickelten elektronischen Veröffentlichen-Werkzeuge ausgedrückt (besonders diejenigen, die Eingang Photosetzern zur Verfügung gestellt haben), dass er Zeit gebraucht hat, um am Schriftsetzen zu arbeiten, und TeX und METAFONT Werkzeuge geschaffen hat.

, die ersten drei Volumina und der Teil 1 des Volumens vier seiner Reihen sind veröffentlicht worden.

Andere Arbeiten

Er ist auch der Autor von Surrealen Zahlen, einem mathematischen Groschenroman auf dem Mengenlehre-Aufbau von John Conway eines abwechselnden Systems von Zahlen. Anstatt einfach das Thema zu erklären, bemüht sich das Buch, die Entwicklung der Mathematik zu zeigen. Knuth hat gewollt, dass das Buch Studenten darauf vorbereitet hat, ursprüngliche, kreative Forschung zu tun.

Religiöser Glaube und Arbeit

Zusätzlich zu seinen Schriften auf der Informatik ist Knuth, ein lutherischer, auch der Autor 3:16 Beleuchtete Bibel-Texte, in dem er die Bibel durch einen Prozess der systematischen Stichprobenerhebung, nämlich einer Analyse des Kapitels 3, Vers 16 jedes Buches untersucht. Jeder Vers wird durch eine Übergabe in der kalligrafischen Kunst begleitet, die von einer Gruppe von Kalligraphen Unter Führung Hermann Zapfs beigetragen ist.

Gesundheitssorgen

2006 wurde Knuth mit Vorsteherdrüse-Krebs diagnostiziert. Er hat Chirurgie im Dezember in diesem Jahr erlebt und hat "ein kleines bisschen der Strahlentherapie... vorsichtshalber angefangen, aber die Prognose sieht ziemlich gut aus," weil er in seiner Videoautobiografie berichtet hat.

Computer Musings

Knuth hat informelle Vorträge ein paar Male pro Jahr an der Universität von Stanford gegeben, die er Computer Musings genannt hat. Er war auch ein Gastprofessor an der Universität Oxford Rechenlaboratorium im Vereinigten Königreich und einem Ehrengefährten der Magdalen Universität.

Humor

Knuth ist für seinen "Berufshumor" bekannt.

• Er hat gepflegt, eine Gebühr eines Finders von 2.56 $ für irgendwelche Druckfehler oder in seinen Büchern entdeckte Fehler zu bezahlen, weil "256 Penn ein hexadecimal Dollar", und 0.32 $ für "wertvolle Vorschläge" ist. Gemäß einem Artikel im Institut von Massachusetts für die Technologierezension der Technologie sind diese Belohnungskontrollen von Knuth "unter den am meisten geschätzten Trophäen von computerdom". Knuth musste aufhören, echte Check-Ins von 2008 wegen des Bankschwindels zu senden, und gibt stattdessen jetzt jedem Fehlerfinder einen "Hinterlegungsschein" von einem öffentlich verzeichneten Gleichgewicht in seiner "Romanbank von San Serriffe".
• Er hat einmal einen Korrespondenten gewarnt, "Hüten Sie sich vor Programmfehlern im obengenannten Code; ich habe nur bewiesen, dass es, nicht versucht es korrigiert."
• Die Einleitung der Konkreten Mathematik schließt die folgende Anekdote ein: "Als Knuth Konkrete Mathematik an Stanford zum ersten Mal unterrichtet hat, hat er den etwas fremden Titel erklärt, indem er gesagt hat, dass es sein Versuch war, einen Mathekurs zu unterrichten, der statt des weichen hart war. Er hat bekannt gegeben, dass, gegen die Erwartungen von einigen seiner Kollegen, er nicht dabei war, die Theorie von Anhäufungen, noch den Einbetten-Lehrsatz des Steins, noch sogar den Stein-Čech compactification Lehrsatz zu unterrichten. (Mehrere Studenten von der Abteilung des Hoch- und Tiefbau sind aufgestanden und haben ruhig das Zimmer verlassen.)"
• Knuth hat seinen ersten "wissenschaftlichen" Artikel in einer Schulzeitschrift 1957 laut des Titels "Potrzebie System von Gewichten und Maßnahmen veröffentlicht." Darin hat er die grundsätzliche Einheit der Länge als die Dicke von Verrückten #26 definiert, und hat die grundsätzliche Einheit der Kraft "whatmeworry" genannt. Verrückt hat den Artikel im Problem #33 (Juni 1957) veröffentlicht.
• Der Artikel von Knuth über die rechenbetonte Kompliziertheit von Liedern, "Die Kompliziertheit von Liedern", wurde zweimal in Informatik-Zeitschriften nachgedruckt.
• Um das Konzept zu demonstrieren, hat Knuth absichtlich "Kreisförmige Definition" und "Definition, Rundschreiben" zu einander im Index Der Kunst des Computers verwiesen, Vol Programmierend. 1.
• Auf der ZERREN-2010-Konferenz hat Knuth einen XML-basierten Nachfolger von TeX, betitelter "iTeX" bekannt gegeben (mit einem Glockenklingeln), der Eigenschaften wie willkürlich erkletterte vernunftwidrige Einheiten, 3D-Druck, Zeichentrickfilm und Stereofonton unterstützen würde.

Preise

1971 war Knuth der Empfänger der ersten ACM Grace Murray Hopper Awards. Er hat verschiedene andere Preise einschließlich der Turing Awards, der Nationalen Medaille der Wissenschaft, der Medaille von John von Neumann und des Kyoto Preises erhalten.

Als Anerkennung für die Beiträge von Knuth zum Feld der Informatik 1990 wurde er dem einzigartigen akademischen Titel des Professors Der Kunst der Computerprogrammierung zuerkannt, die dem Der Kunst der Computerprogrammierung Emeritierten Professor seitdem revidiert worden ist.

1992 ist er ein Partner der französischen Akademie von Wissenschaften geworden. Auch in diesem Jahr hat er sich von der regelmäßigen Forschung zurückgezogen und an der Universität von Stanford unterrichtend, um Die Kunst der Computerprogrammierung zu beenden. 2003 wurde er als ein ausländisches Mitglied der Königlichen Gesellschaft gewählt.

Knuth wurde als ein Gefährte (erste Klasse von Gefährten) von der Gesellschaft für die Industrielle und Angewandte Mathematik 2009 für seine hervorragenden Beiträge zur Mathematik gewählt. Er ist ein Mitglied der norwegischen Akademie der Wissenschaft und Briefe.

Besondere Auszeichnungen haben Knuth gewährt schließen Sie ein:

• Die erste ACM Grace Murray Hopper Award, 1971
• Turing Preis, 1974
• Nationale Medaille der Wissenschaft, 1979
• Franklin Medal, 1988
• Medaille von John von Neumann, 1995
• Harvey Prize von Technion, 1995
• Kyoto Preis, 1996
• Gefährte des Computergeschichtsmuseums, 1998
• Katayanagi Preis, 2010
• BBVA Fundament-Grenzen des Kenntnisse-Preises, 2010
• Universitätsingenieurschule-Held-Preis von Stanford, 2011

Arbeiten

Eine kurze Liste seiner Arbeiten:

• Donald E. Knuth, Die Kunst der Computerprogrammierung, Bände 1-4, Addison-Wesley Professionals

1. Band 1: Grundsätzliche Algorithmen (3. Ausgabe), 1997. Addison-Wesley Professional, internationale Standardbuchnummer 0-201-89683-4
2. Band 2: Halbnumerische Algorithmen (3. Ausgabe), 1997. Addison-Wesley Professional, internationale Standardbuchnummer 0-201-89684-2
3. Band 3: Sortierend und (2. Ausgabe), 1998 Suchend. Addison-Wesley Professional, internationale Standardbuchnummer 0-201-89685-0
4. Band 4A: Kombinatorische Algorithmen, Teil 1, 2011. Addison-Wesley Professional, internationale Standardbuchnummer 0-201-03804-8
5. Band 4: Kombinatorische Algorithmen (Rest), in der Vorbereitung

• Donald E. Knuth, die Kunst der Computerprogrammierung:

1. Band 1, Bündel 1: MMIX — Ein RISC Computer für das Neue Millennium, 2005. Internationale Standardbuchnummer 0-201-85392-2
2. Band 4, Bündel 0: Einführung in Kombinatorische Algorithmen und Boolean-Funktionen. 2008. Internationale Standardbuchnummer 0-321-53496-4
3. Band 4, Bündel 1: Bitwise Tricks & Techniques; binäre Entscheidungsdiagramme. 2009. Internationale Standardbuchnummer 0-321-58050-8
4. Band 4, Bündel 2: Alle Tupel und Versetzungen, 2005 erzeugend. Internationale Standardbuchnummer 0-201-85393-0
5. Band 4, Bündel 3: Alle Kombinationen und Teilungen, 2005 erzeugend. Internationale Standardbuchnummer 0-201-85394-9
6. Band 4, Bündel 4: Alle Bäume — Geschichte der Kombinatorischen Generation, 2006 erzeugend. Internationale Standardbuchnummer 0-321-33570-8

• Donald E. Knuth, Computers & Typesetting:

1. Volumen A, TeXbook (das Lesen, Massachusetts: Addison-Wesley, 1984), x+483pp. Internationale Standardbuchnummer 0-201-13447-0
2. Band B, TeX: Das Programm (das Lesen, Massachusetts: Addison-Wesley, 1986), xviii+600pp. Internationale Standardbuchnummer 0-201-13437-3
3. Band C, Der METAFONTbook (das Lesen, Massachusetts: Addison-Wesley, 1986), xii+361pp. Internationale Standardbuchnummer 0-201-13445-4
4. Band D, METAFONT: Das Programm (das Lesen, Massachusetts: Addison-Wesley, 1986), xviii+566pp. Internationale Standardbuchnummer 0-201-13438-1
5. Band E, Computer Moderne Schriftbilder (das Lesen, Massachusetts: Addison-Wesley, 1986), xvi+588pp.

• Knuth, Papierreihe von Donald E. Selected

1. Donald E. Knuth, Des Lesens und Schreibens kundige Programmierung (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 27), 1992. Internationale Standardbuchnummer 0-937073-80-6
2. Donald E. Knuth, Ausgewählte Papiere auf der Informatik (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 59), 1996. Internationale Standardbuchnummer 1-881526-91-7
3. Donald E. Knuth, Digitaltypografie (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 78), 1999. Internationale Standardbuchnummer 1-57586-010-4
4. Donald E. Knuth, Ausgewählte Papiere auf der Analyse von Algorithmen (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 102), 2000. Internationale Standardbuchnummer 1-57586-212-3
5. Donald E. Knuth, Ausgewählte Papiere auf Computersprachen (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 139), 2003. Internationale Standardbuchnummer 1-57586-381-2 (Stoff), internationale Standardbuchnummer 1-57586-382-0 (Paperback)
6. Donald E. Knuth, Ausgewählte Papiere auf der Getrennten Mathematik (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 106), 2003. Internationale Standardbuchnummer 1-57586-249-2 (Stoff), internationale Standardbuchnummer 1-57586-248-4 (Paperback)
7. Donald E. Knuth, Ausgewählte Papiere auf dem Design von Algorithmen (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 191), 2010. Internationale Standardbuchnummer 1-57586-583-1 (Stoff), internationale Standardbuchnummer 1-57586-582-3 (Paperback)
8. Donald E. Knuth, Ausgewählte Papiere auf dem Spaß und den Spielen (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 192), 2011. Internationale Standardbuchnummer 978157586-585-0 (Stoff), internationale Standardbuchnummer 978157586-584-3 (Paperback)
9. Donald E. Knuth, Begleiter zu den Papieren von Donald Knuth (Stanford, Kalifornien: Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen, Nr. 202), 2011. Internationale Standardbuchnummer 978157586-635-2 (Stoff), internationale Standardbuchnummer 978157586-634-5 (Paperback)

• Donald E. Knuth, Surreale Zahlen: Wie Zwei Ex-Studenten, die zur Reinen Mathematik und dem Gefundenen Gesamtglück angemacht sind. 1974, internationale Standardbuchnummer 0-201-03812-9. Mehr Information kann an der offiziellen Einstiegsseite des Buches gefunden werden
• Donald E. Knuth, Der Stanford GraphBase: Eine Plattform für die Kombinatorische Computerwissenschaft (New York, ACM Presse) 1993. der zweite Paperback-Druck 2009. Internationale Standardbuchnummer 0-321-60632-9
• Donald E. Knuth, 3:16 Bibel-Texte Beleuchtet (Madison, Wisconsin: A-R Ausgaben), 1990. Internationale Standardbuchnummer 0-89579-252-4
• Donald E. Knuth, Dinge ein Computerwissenschaftler Selten Gespräche Über (Zentrum für die Studie der Sprache und Information — CSLI Vortrag-Zeichen Nr. 136), 2001. Internationale Standardbuchnummer 1 57586 326 X

Siehe auch

• Asymptotische Notation
• Attribut-Grammatik
• Das Tanzen von Verbindungen
• Knuth-Bendix Vollziehungsalgorithmus
• Knuth-Morris-Pratt-Algorithmus
• Knuth-yllion
• Knuth Preis
• Knuth schieben her
• Die-Pfeil-Notation von Knuth
• Mann oder Junge prüfen
• Ähnlichkeit von Robinson-Schensted-Knuth
• Die Kompliziertheit von Liedern
• Algorithmus von Trabb Pardo-Knuth
• Liste von Wissenschafts- und Religionsgelehrten

Links

• Die Hausseite von Donald Knuth an der Universität von Stanford.
• Mündliches Geschichtsinterview mit Donald E. Knuth am Institut von Charles Babbage, der Universität Minnesotas. Knuth bespricht das Softwarepatentieren, die strukturierte Programmierung, die Kollaboration und seine Entwicklung von TeX.
• "Liebe am ersten Byte," Kann Kara Platoni, mit der Fotografie durch Timothy Archibald, S Zeitschrift, 2006/Juni. Eine Retrospektive des Lebens und Arbeit von Knuth, mit einigen seltenen, neuen Fotos.
• Stanford von Donald Knuth hält Archiv Vorlesungen