姚XOR定理

（计算机科学技术）

姚XOR定理（Yao's XOR theorem），计算机科学技术名词，模2加会增大函数的平均情况困难性，确切地有：对每一个， δ ＞0， k ∈N，若，则，这里。