3 ms·
Sounds like yaos millionaire problem
by oh_sigh 4y ago
Sounds like yaos millionaire problem
- motohagiography 4y agoVery closely related, thank you! https://en.wikipedia.org/wiki/Yao%27s_Millionaires%27_problem https://en.wikipedia.org/wiki/Yao%27s_Millionaires%27_proble...
- oh_sigh 4y agoMy pleasure - I think officially your problem would be the Socialist millionaires problem, but that is mostly only known as a derived form of yao's millionaires problem, which has a much stronger cachet. https://en.wikipedia.org/wiki/Socialist_millionaire_problem https://en.wikipedia.org/wiki/Socialist_millionaire_problem