In a 1985 paper, the computer scientist Andrew Yao, who would go on to win the A.M. Turing Award, asserted…
