# 219 – Donald Knuth: Programmation, algorithmes, problèmes difficiles et jeu de la vie

Podcast: Jouer dans une nouvelle fenêtre | Télécharger
Donald Knuth est un informaticien, lauréat du prix Turing, père de l’analyse d’algorithme, auteur de l’art de la programmation informatique et créateur de Tex. Veuillez soutenir ce podcast en consultant nos sponsors:
– Coincement: https://coinbase.com/lex Pour obtenir 5 $ en bitcoin gratuit
– Invitracker: https://insidetracker.com/lex et utiliser le code Lex25 pour obtenir 25% de réduction
– NetSuite: http://netsuite.com/lex Pour obtenir une visite de produit gratuite
– Expressvpn: https://expressvpn.com/lexpod et utilisez le code lexpod pour obtenir 3 mois gratuitement
– BetterHelp: https://betterhelp.com/lex pour obtenir 10% de réduction
Liens d’épisode:
Donald’s Stanford Page: https://profiles.stanford.edu/donald-knuth
Livres de Donald: https://amzn.to/3heybsc
Informations sur le podcast:
Site Web de podcast: https://lexfridman.com/podcast
Podcasts Apple: https://apple.co/2lwqzir
Spotify: https://spoti.fi/2newcf8
RSS: https://lexfridman.com/feed/podcast/
Épisodes complets YouTube: https://youtube.com/lexfridman
Clips YouTube: https://youtube.com/lexclips
Support et connexion:
– Découvrez les sponsors ci-dessus, c’est la meilleure façon de soutenir ce podcast
– Support sur 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
– Moyen: https://medium.com/@lexfridman
CONTOUR:
Voici les horodatages de l’épisode. Sur certains joueurs de podcast, vous devriez pouvoir cliquer sur l’horodatage pour sauter à ce moment.
(00:00) – Introduction
(07:02) – Premiers programmes
(30:26) – Programmation alphabétisée
(33:35) – Beauté dans la programmation
(39:30) – Openai
(48:41) – Optimisation
(54:46) – Conscience
(1:03:29) – Game of Life de Conway
(1:16:16) – Mariage stable
(1:19:35) – Richard Feynman
(1:30:29) – Algorithme Knuth-Morris-pratt
(1:40:02) – Problème le plus dur
(1:57:41) – open source
(2:02:54) – Symboles préférés
(2:12:27) – Productivité
(2:20:08) – Signification de la vie