World Model · podcast knowledge graph

#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life

2021-09-09 · 148 min · 23 entities

Asserted relationships

  • → references Lexfridman website
    0.77 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexfridman
  • → references Donald Knuth person
    0.77 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://profiles.stanford.edu/donald-knuth
  • → references Art of Computer Programming book
    0.68 · ×2
    evidence rules-v5
    omputer 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:
  • → appeared on Lex Fridman Podcast podcast
    0.68 · ×6
    evidence rules-v4
    #219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
  • → authored Art of Computer Programming book
    0.62 · ×5
    evidence rules-v4
    author of The Art of Computer Programming
  • → hosted by Lex Fridman person
    0.55 · ×6
    evidence rules-v4
    Feed author/publisher: Lex Fridman
  • → discusses Society & Culture concept
    0.40 · ×6
    evidence rules-v4
    Feed category: Society & Culture
  • → discusses Technology company
    0.40 · ×6
    evidence rules-v4
    Feed category: Technology
  • → discusses Science concept
    0.40 · ×6
    evidence rules-v4
    Feed category: Science
  • → discusses Philosophy company
    0.40 · ×6
    evidence rules-v4
    Feed category: Philosophy
  • → references Lexclips website
    0.38 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexclips
  • → references Lexpod website
    0.38 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://expressvpn.com/lexpod

Entities found in this episode

websites 6

  • mentioned Lexfridman website
    0.90 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexfridman
  • references Lexfridman website
    0.77 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexfridman
  • mentioned Lexclips website
    0.45 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexclips
  • mentioned Lexpod website
    0.45 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://expressvpn.com/lexpod
  • references Lexclips website
    0.38 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://youtube.com/lexclips
  • references Lexpod website
    0.38 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://expressvpn.com/lexpod

concepts 5

  • mentioned Society & Culture concept
    0.50 · ×6
    evidence rules-v4
    Feed category: Society & Culture
  • mentioned Science concept
    0.50 · ×6
    evidence rules-v4
    Feed category: Science
  • discusses Society & Culture concept
    0.40 · ×6
    evidence rules-v4
    Feed category: Society & Culture
  • discusses Science concept
    0.40 · ×6
    evidence rules-v4
    Feed category: Science
  • mentioned Programming concept
    0.40 · ×6
    evidence rules-v4
    #219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life

persons 4

  • mentioned Donald Knuth person
    0.90 · ×6
    evidence rules-v4
    #219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
  • references Donald Knuth person
    0.77 · ×6
    evidence rules-v4
    Link in episode "#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life": https://profiles.stanford.edu/donald-knuth
  • mentioned Lex Fridman person
    0.70 · ×6
    evidence rules-v4
    Feed author/publisher: Lex Fridman
  • hosted by Lex Fridman person
    0.55 · ×6
    evidence rules-v4
    Feed author/publisher: Lex Fridman

companys 4

  • mentioned Technology company
    0.50 · ×6
    evidence rules-v4
    Feed category: Technology
  • mentioned Philosophy company
    0.50 · ×6
    evidence rules-v4
    Feed category: Philosophy
  • discusses Technology company
    0.40 · ×6
    evidence rules-v4
    Feed category: Technology
  • discusses Philosophy company
    0.40 · ×6
    evidence rules-v4
    Feed category: Philosophy

books 3

  • 0.80 · ×5
    evidence rules-v4
    author of The Art of Computer Programming
  • references Art of Computer Programming book
    0.68 · ×2
    evidence rules-v5
    omputer 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:
  • 0.62 · ×5
    evidence rules-v4
    author of The Art of Computer Programming

podcasts 1

  • appeared on Lex Fridman Podcast podcast
    0.68 · ×6
    evidence rules-v4
    #219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Episode description as stored
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