Laskennallisen monimutkaisuuden teoriassa Yaon periaate tai Yaon minimax-periaate sanoo, että todennäköisyyspohjaisen algoritmin odotettu huonoimman tapauksen käyntiaika ei ole pienempi kuin odotettu ajoaika pahimman tapauksen jakaumassa deterministisen algoritmin syötteellä, joka sopii parhaiten tähän jakaumaan. . Näin ollen todennäköisyyspohjaisten algoritmien suorituskyvyn alarajan määrittämiseksi riittää löytää sopiva kova syötteiden jakauma ja osoittaa, ettei mikään deterministinen algoritmi voi toimia hyvin tätä jakaumaa vastaan. Tämä periaate on nimetty Andrew Yaon mukaan, joka ehdotti sitä ensimmäisenä.