Stable Marriage Problem

ConceptMentioned in 1 video

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.

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.