Tag Info

Trying to understand the intuition behind Yao's Minimax Principle

It seems worth it to write up the "game" answer. You are playing a game where you choose an algorithm $A$ and your opponent chooses an input $I$. You want to minimize $C(I,A)$. First suppose ...
• 7,042