Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast

Published: 09 September 2021
on channel: Lex Fridman
238,046
6.5k

Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX. Please support this podcast by checking out our sponsors:
Coinbase: https://coinbase.com/lex to get $5 in free Bitcoin
InsideTracker: https://insidetracker.com/lex and use code Lex25 to get 25% off
NetSuite: http://netsuite.com/lex to get free product tour
ExpressVPN: https://expressvpn.com/lexpod and use code LexPod to get 3 months free
BetterHelp: https://betterhelp.com/lex to get 10% off

EPISODE LINKS:
Donald's Stanford Page: https://profiles.stanford.edu/donald-...
Donald's Books: https://amzn.to/3heyBsC

PODCAST INFO:
Podcast website: https://lexfridman.com/podcast
Apple Podcasts: https://apple.co/2lwqZIr
Spotify: https://spoti.fi/2nEwCF8
RSS: https://lexfridman.com/feed/podcast/
Full episodes playlist:    • Lex Fridman Podcast  
Clips playlist:    • Lex Fridman Podcast Clips  

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

SOCIAL:
Twitter:   / lexfridman  
LinkedIn:   / lexfridman  
Facebook:   / lexfridman  
Instagram:   / lexfridman  
Medium:   / lexfridman  
Reddit:   / lexfridman  
Support on Patreon:   / lexfridman  


Watch video Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast online without registration, duration hours minute second in high quality. This video was added by user Lex Fridman 09 September 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 238,046 once and liked it 6.5 thousand people.