Donald Knuth

[Administrator]

www-cs-faculty.stanford.edu/~knuth

Donald Knuth on Wikipedia

 

[Administrator]

Stanford Lecture: Don Knuth - "Pi and The Art of Computer Programming" (2019)

Dec 21, 2019

Donald Knuth's 25th Annual Christmas Lecture: Pi and The Art of Computer Programming
Donald Knuth, Professor Emeritus
2019

The number π appears thousands of times in The Art of Computer Programming, in many different contexts. Dr. I. J. Matrix has remarked that its digits, “when properly interpreted,” actually convey the entire history of the human race! [See page 41 of Volume 2.] This lecture will examine many interpretations of those digits, both proper and improper.

Professor Knuth is the Professor Emeritus of the Art of Computer Programming at Stanford University. Dr. Knuth's classic programming texts include his seminal work The Art of Computer Programming, Volumes 1-3, widely considered to be among the best scientific writings of the century

 

[Administrator]

Donald Knuth: Algorithms, Complexity, Life, and The Art of Computer Programming

Dec 30, 2019

Donald Knuth is one of the greatest and most impactful computer scientists and mathematicians ever. He is the recipient in 1974 of the Turing Award, considered the Nobel Prize of computing. He is the author of the multi-volume work, the magnum opus, The Art of Computer Programming. He made several key contributions to the rigorous analysis of the computational complexity of algorithms. He popularized asymptotic notation, that we all affectionately know as the big-O notation. He also created the TeX typesetting which most computer scientists, physicists, mathematicians, and scientists and engineers use to write technical papers and make them look beautiful. This conversation is part of the Artificial Intelligence podcast.

 

[Administrator]

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life

Sep 9, 2021

Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX.

Outline:

0:00 - Introduction
0:48 - First programs
24:11 - Literate programming
27:20 - Beauty in programming
33:15 - OpenAI
42:26 - Optimization
48:31 - Consciousness
57:14 - Conway's game of life
1:10:01 - Stable marriage
1:13:21 - Richard Feynman
1:24:15 - Knuth-Morris-Pratt Algorithm
1:33:47 - Hardest problem
1:51:26 - Open source
1:56:39 - Favorite symbols
2:06:12 - Productivity
2:13:53 - Meaning of life