Stable Marriage Problem - Numberphile
Discuss on Reddit: http://redd.it/2fgu97 More links & stuff in full description below ↓↓↓ Featuring Dr Emily Riehl. Continues with the more mathematical bit at: http://youtu.be/LtTV6rIxhdo...
==========
Dr Riehl: So I want to tell you about the stable marriage problem. And what I like about it is, it's completely unlike the kind of mathematics that most people have seen in high school or in college even. There's no numbers involved, we're not computing anything. No calculations, no integrals. Brady: No numbers? Dr Riehl: No numbers, no numbers even. Brady: Aw, I'm going then (both laugh) Let's, let me pose the problem. So I'm going play the role of a Yente. So let's say I live in a remote village. And there are a bunch of young men and a bunch of young women. And it's in the village's interest that everybody gets married. Everybody pairs off. We're only talking about heterosexual marriages today. That's actu...
==========
Dr Riehl: So I want to tell you about the stable marriage problem. And what I like about it is, it's completely unlike the kind of mathematics that most people have seen in high school or in college even. There's no numbers involved, we're not computing anything. No calculations, no integrals. Brady: No numbers? Dr Riehl: No numbers, no numbers even. Brady: Aw, I'm going then (both laugh) Let's, let me pose the problem. So I'm going play the role of a Yente. So let's say I live in a remote village. And there are a bunch of young men and a bunch of young women. And it's in the village's interest that everybody gets married. Everybody pairs off. We're only talking about heterosexual marriages today. That's actu...
