Stable marriage problem В 60-х годах математики придумали алг | Либо🔺Либо

Stable marriage problem

В 60-х годах математики придумали алгоритм, который должен был помочь создавать крепкие семьи любым мужчинам и женщинам. Если объяснять по-простому, это должен был быть такой рынок по созданию счастливой семьи. Только деньги тут вообще не важны — вы не можете прийти на рынок жен/мужей и купить жену/мужа.

Использовался на практике впервые он лишь спустя 30 лет — чтобы молодые врачи устраивались на работу в больницы. Еще через несколько лет этот алгоритм начал помогать донорам почек и пациентам находить друг друга. Количество трансплантаций почек в США выросло с двадцати до сотен и тысяч в год.

Историю пивота алгоритма любви в алгоритм по спасению жизней слушайте в подкасте Сtrl Shift