I beregningskompleksitetsteori siger Yaos princip eller Yaos minimax-princip, at den forventede værst tænkelige køretid for en probabilistisk algoritme ikke er mindre end den forventede køretid på worst-case-fordelingen på input fra den deterministiske algoritme, der passer bedst til denne fordeling . For at etablere en nedre grænse for ydeevnen af probabilistiske algoritmer er det således tilstrækkeligt at finde en passende fordeling af hårde input og bevise, at ingen deterministisk algoritme kan fungere godt mod denne fordeling. Dette princip er opkaldt efter Andrew Yao , som først foreslog det.