Принцип Яо

В теории сложности вычислений принцип Яо или минимаксный принцип Яо гласит, что ожидаемое время работы

• Yao, Andrew (1977), "Probabilistic computations: Toward a unified measure of complexity", Proceedings of the 18th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 222—227, doi:10.1109/SFCS.1977.24

• Fortnow, Lance Favorite theorems: Yao principle  (неопр.). Computational Complexity (16 октября 2006).