Chapter
The Mathematics of Stable Marriages
1:11:36 - 1:18:07 (06:30)
The concept of stable marriages forms a lattice, and mathematician Donald Knuth rewrote his book on the topic while in Norway to include the correct axiom. His work greatly contributed to the theory of stable marriages.
Clips
The speaker tells the story of a wild and intense week during which he wrote his book, and how the characters in the story made the same mistakes he did.
1:11:36 - 1:13:22 (01:45)
Writing
Summary
The speaker tells the story of a wild and intense week during which he wrote his book, and how the characters in the story made the same mistakes he did. Despite struggling to remember the theory, he finished the book in six days and then took a break on the seventh day, followed by a period of writer's block.
ChapterThe Mathematics of Stable Marriages
Episode#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
PodcastLex Fridman Podcast
A researcher developed a theory to show that the set of all stable marriages forms a lattice, with a simple way to find the greatest lower bound and least upper bound of two stable pairings.
1:13:22 - 1:18:07 (04:44)
Stable Marriages
Summary
A researcher developed a theory to show that the set of all stable marriages forms a lattice, with a simple way to find the greatest lower bound and least upper bound of two stable pairings.