|
gptkbp:instance_of
|
gptkb:Computer_Scientist
gptkb:Professor
|
|
gptkbp:academic_advisor
|
gptkb:Donald_D._Knuth
|
|
gptkbp:affiliation
|
gptkb:Stanford_University
|
|
gptkbp:alma_mater
|
gptkb:California_Institute_of_Technology
gptkb:Stanford_University
gptkb:Case_Western_Reserve_University
|
|
gptkbp:awards
|
gptkb:Turing_Award
gptkb:National_Medal_of_Science
|
|
gptkbp:birth_date
|
1938-01-10
|
|
gptkbp:birth_place
|
gptkb:Milwaukee,_Wisconsin,_USA
|
|
gptkbp:born_in
|
gptkb:Milwaukee,_Wisconsin
|
|
gptkbp:children
|
gptkb:3
|
|
gptkbp:contribution
|
gptkb:Te_X_typesetting_system
Big O notation
Knuth-Morris-Pratt algorithm
Analysis of algorithms
|
|
gptkbp:famous_quote
|
“ Science is what we understand well enough to explain to a computer. Art is everything else we do.”
“ Premature optimization is the root of all evil.”
“ The best way to get a good idea is to have a lot of ideas.”
“ A person who is good at algorithms is good at everything.”
“ The computer is a tool for the human mind.”
|
|
gptkbp:field
|
gptkb:computer_science
gptkb:Mathematics
Computer Science
algorithm analysis
computer programming
typesetting
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Donald Knuth
|
|
gptkbp:influenced
|
gptkb:Robert_Sedgewick
gptkb:Donald_Michie
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
gptkb:Alan_Turing
|
|
gptkbp:known_for
|
gptkb:The_Art_of_Computer_Programming
gptkb:Te_X_typesetting_system
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:notable_students
|
gptkb:Robert_Sedgewick
gptkb:Jeffrey_Ullman
gptkb:John_Hopcroft
gptkb:Robert_Tarjan
gptkb:Andrew_Yao
gptkb:John_H._Conway
gptkb:Alfred_Aho
|
|
gptkbp:notable_works
|
gptkb:The_Art_of_Computer_Programming,_Volume_3
gptkb:The_Art_of_Computer_Programming,_Volume_4
gptkb:The_Art_of_Computer_Programming,_Volume_1
gptkb:The_Art_of_Computer_Programming,_Volume_2
gptkb:Concrete_Mathematics
gptkb:Literate_Programming
|
|
gptkbp:occupation
|
professor emeritus
|
|
gptkbp:published_work
|
gptkb:The_Art_of_Computer_Programming
gptkb:The_Stanford_Graph_Base
gptkb:Concrete_Mathematics
gptkb:Literate_Programming
Digital Typography
Mathematical Writing
Things a Computer Scientist Rarely Talks About
|
|
gptkbp:research_interest
|
gptkb:Artificial_Intelligence
Computer programming
Mathematical logic
Graph theory
Information theory
Numerical analysis
Computational complexity
Algorithm analysis
Discrete mathematics
Combinatorial algorithms
Typesetting systems
|
|
gptkbp:resides_in
|
gptkb:California
|
|
gptkbp:spouse
|
Jill Knuth
Virginia Knuth
|
|
gptkbp:website
|
www-cs-faculty.stanford.edu/~knuth/
|
|
gptkbp:won_award
|
gptkb:Turing_Award
|
|
gptkbp:work
|
gptkb:Stanford_University
|
|
gptkbp:bfsParent
|
gptkb:National_Medal_of_Science
|
|
gptkbp:bfsLayer
|
2
|