Guest
Donald Knuth
Computer Science Pioneer
Donald Knuth appears on the Lex Fridman Podcast across artificial intelligence, programming, geopolitics. Lex describes Donald Knuth as computer science pioneer.
Appearance timeline
Follow this guest across the archive and see when each conversation happened.
2021
1 appearance

Lex Fridman Podcast / September 9, 2021 / Episode #219
Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX.
Start here
Knuth-Morris-Pratt Algorithm
Donald Knuth and Lex Fridman discuss knuth-morris-pratt algorithm.
2019
1 appearance

Lex Fridman Podcast / December 30, 2019 / Episode #0
Donald Knuth: Algorithms, TeX, Life, and The Art of Computer Programming
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.
Start here
Full episode
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.
Where to start
The clearest entry points into this guest's appearances.
Profile
A short introduction based on public episode notes and linked profiles.
Donald Knuth
Computer Science Pioneer
Donald Knuth appears on the Lex Fridman Podcast across artificial intelligence, programming, geopolitics. Lex describes Donald Knuth as computer science pioneer.
Appearances
2
Timeline span
December 30, 2019 to September 9, 2021
Social handles
Public profiles mentioned in the episode notes.
Podcasts
See which podcast archives this guest appears in most often.
Common topics
Themes that show up most often across this guest's appearances.