Stable Marriage Problem

Concept

A technical concept in computer science that Knuth lectured on. John Conway developed a beautiful theory showing that the set of all stable marriages forms a distributive lattice with simple ways to find bounds.

Mentioned in 1 video

Videos Mentioning Stable Marriage Problem

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Lex Fridman

A technical concept in computer science that Knuth lectured on. John Conway developed a beautiful theory showing that the set of all stable marriages forms a distributive lattice with simple ways to find bounds.