Millionaire’s Problem
Sunday, October 28th, 2007Lets assume there are two millionaires, named Alice and Bob. Alice and Bob what to know who is richer without revealing how much money either one of them have. This is what is known as the millionaires problem, originally introduced by Andrew Yao [paper link]. Why am I talking about this? […]