Lex Fridman Podcast

Lex Fridman Podcast

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

December 30, 20191 hr 46 min

0:001:46:13

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

Comments

No comments yet.

About the show

Lex Fridman Podcast

Conversations that explore technology, history, philosophy, physics, mathematics, biology, chemistry, engineering, AI, robotics, programming, music, film, art, sports, psychology, neuroscience, geopolitics, business, economics, religion, astronomy, and the human condition with people from all walks of life.

All episodes

More from this show