Chapter

The Art of Computer Programming
listen on Spotify
22:10 - 31:14 (09:03)

The podcast explores topics such as the history of computer programming, Charles Babbage's idea of programming tic-tac-toe for his dream machine, and how Don Knuth's coding style sets him apart.

Clips
The Bell Labs exhibit about telephones and relay technology included a tic-tac-toe playing machine that had a built-in strategy known to be optimum for the game, and Charles Babbage had thought about programming tic-tac-toe for his dream machine.
22:10 - 24:48 (02:37)
listen on Spotify
Tic-tac-toe
Summary

The Bell Labs exhibit about telephones and relay technology included a tic-tac-toe playing machine that had a built-in strategy known to be optimum for the game, and Charles Babbage had thought about programming tic-tac-toe for his dream machine.

Chapter
The Art of Computer Programming
Episode
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Podcast
Lex Fridman Podcast
The speaker had great fun playing with a machine and controlling it, even though he didn't think about the practicality of the invention.
24:48 - 27:29 (02:41)
listen on Spotify
Technology
Summary

The speaker had great fun playing with a machine and controlling it, even though he didn't think about the practicality of the invention.

Chapter
The Art of Computer Programming
Episode
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Podcast
Lex Fridman Podcast
The distinct styles of programmers can be identified by reading their code, similar to identifying the literary or musical style of an author or musician.
27:29 - 28:24 (00:54)
listen on Spotify
Programming
Summary

The distinct styles of programmers can be identified by reading their code, similar to identifying the literary or musical style of an author or musician. During the pandemic, the host rediscovered a piano piece that he played in his childhood in the style of Yankee Doodle.

Chapter
The Art of Computer Programming
Episode
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Podcast
Lex Fridman Podcast
This episode explores whether it is possible to identify a distinctive style of thinking in Don Knuth's code, similar to how we recognize distinct styles in music or literature.
28:24 - 31:14 (02:50)
listen on Spotify
Don Knuth
Summary

This episode explores whether it is possible to identify a distinctive style of thinking in Don Knuth's code, similar to how we recognize distinct styles in music or literature.

Chapter
The Art of Computer Programming
Episode
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Podcast
Lex Fridman Podcast