V teorii výpočetní složitosti Yaoův princip nebo Yaoův princip minimaxu uvádí, že očekávaná doba běhu pravděpodobnostního algoritmu v nejhorším případě není kratší než očekávaná doba běhu v nejhorším případě na vstupu deterministického algoritmu, který nejlépe odpovídá tomuto rozdělení. . Pro stanovení dolní meze výkonu pravděpodobnostních algoritmů tedy stačí najít vhodnou distribuci tvrdých vstupů a dokázat, že žádný deterministický algoritmus nemůže fungovat dobře proti této distribuci. Tento princip je pojmenován po Andrew Yao , který jej jako první navrhl.