text: В теории сложности вычислений принцип Яо или минимаксный принцип Яо гласит, что ожидаемая стоимость вероятностного алгоритма для ввода наихудшего случая не лучше, чем случайное распределение вероятностей наихудшего случайного детерминированного алгоритма, который лучше всего подходит для этого распределения.