#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Lex Fridman Podcast9 Sep 2021

#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. 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-knuth
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/
YouTube Full Episodes: https://youtube.com/lexfridman
YouTube Clips: https://youtube.com/lexclips

SUPPORT & CONNECT:
– Check out the sponsors above, it’s the best way to support this podcast
– Support on Patreon: https://www.patreon.com/lexfridman
– Twitter: https://twitter.com/lexfridman
– Instagram: https://www.instagram.com/lexfridman
– LinkedIn: https://www.linkedin.com/in/lexfridman
– Facebook: https://www.facebook.com/lexfridman
– Medium: https://medium.com/@lexfridman

OUTLINE:
Here’s the timestamps for the episode. On some podcast players you should be able to click the timestamp to jump to that time.
(00:00) – Introduction
(07:02) – First programs
(30:26) – Literate programming
(33:35) – Beauty in programming
(39:30) – OpenAI
(48:41) – Optimization
(54:46) – Consciousness
(1:03:29) – Conway’s game of life
(1:16:16) – Stable marriage
(1:19:35) – Richard Feynman
(1:30:29) – Knuth-Morris-Pratt Algorithm
(1:40:02) – Hardest problem
(1:57:41) – Open source
(2:02:54) – Favorite symbols
(2:12:27) – Productivity
(2:20:08) – Meaning of life

Episoder(496)

#455 – Adam Frank: Alien Civilizations and the Search for Extraterrestrial Life

#455 – Adam Frank: Alien Civilizations and the Search for Extraterrestrial Life

Adam Frank is an astrophysicist studying star systems and the search for extraterrestrial life and alien civilizations. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsor...

22 Des 20243h 39min

#454 – Saagar Enjeti: Trump, MAGA, DOGE, Obama, FDR, JFK, History & Politics

#454 – Saagar Enjeti: Trump, MAGA, DOGE, Obama, FDR, JFK, History & Politics

Saagar Enjeti is a political journalist & commentator, co-host of Breaking Points with Krystal and Saagar and The Realignment Podcast. He is exceptionally well-read, and the books he recommends are al...

8 Des 20243h 39min

#453 – Javier Milei: President of Argentina – Freedom, Economics, and Corruption

#453 – Javier Milei: President of Argentina – Freedom, Economics, and Corruption

Javier Milei is the President of Argentina. This episode is available in both English and Spanish. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep453-sc See below ...

20 Nov 20242h 8min

#452 – Dario Amodei: Anthropic CEO on Claude, AGI & the Future of AI & Humanity

#452 – Dario Amodei: Anthropic CEO on Claude, AGI & the Future of AI & Humanity

Dario Amodei is the CEO of Anthropic, the company that created Claude. Amanda Askell is an AI researcher working on Claude’s character and personality. Chris Olah is an AI researcher working on mechan...

11 Nov 20245h 22min

#451 – Rick Spence: CIA, KGB, Illuminati, Secret Societies, Cults & Conspiracies

#451 – Rick Spence: CIA, KGB, Illuminati, Secret Societies, Cults & Conspiracies

Rick Spence is a historian specializing in the history of intelligence agencies, espionage, secret societies, conspiracies, the occult, and military history. Thank you for listening ❤ Check out our sp...

30 Okt 20243h 36min

#450 – Bernie Sanders Interview

#450 – Bernie Sanders Interview

Bernie Sanders is a US Senator from Vermont and a two-time presidential candidate. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep450-sc See below for timestamps, ...

23 Okt 20241h 9min

#449 – Graham Hancock: Lost Civilization of the Ice Age & Ancient Human History

#449 – Graham Hancock: Lost Civilization of the Ice Age & Ancient Human History

Graham Hancock a journalist and author who for over 30 years has explored the controversial possibility that there existed a lost civilization during the last Ice Age, and that it was destroyed in a g...

16 Okt 20242h 41min

#448 – Jordan Peterson: Nietzsche, Hitler, God, Psychopathy, Suffering & Meaning

#448 – Jordan Peterson: Nietzsche, Hitler, God, Psychopathy, Suffering & Meaning

Jordan Peterson is a psychologist, author, lecturer, and podcast host. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep448-sc See below for timestamps, transcript, ...

11 Okt 20242h 30min

Populært innen Vitenskap

fastlegen
jss
tingenes-tilstand
forskningno
rekommandert
sinnsyn
rss-paradigmepodden
villmarksliv
liberal-halvtime
rss-nysgjerrige-norge
diagnose
fjellsportpodden
nevropodden
tomprat-med-gunnar-tjomlid
rss-inn-til-kjernen-med-sunniva-rose
tidlose-historier
kvinnehelsepodden
psykopoden
dekodet-2
smart-forklart