姚极小极大原理

姚极小极大原理（Yao's minmax principle），计算机科学技术名词，令 X 是输入集合，Γ是在 X 上解决某计算问题算法的集合，对 x∈X ，A∈Γ，cost( A，x )为算法 A 在 x 上的复杂性。用 p 和 q 分别表示 X 和Γ上的分布，则，和分别是按 p，q 取到的输入和算法。