Starcast Join the waitlist
Lex Fridman Podcast

Lex Fridman Podcast

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

Dec 30, 2019 · 1h 46m

Coming soon to iPhone. Already have it? “Listen in Starcast” takes you straight there.

On this episode

About this 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. If you would like to get more…