1. 首页
  2. 问答
  3. 如何证明$ D _ {\ frac {1} {2} - \ epsilon}^{uniform}（f）= n + O（log \ epsilon）$？

如何证明$ D _ {\ frac {1} {2} - \ epsilon}^{uniform}（f）= n + O（log \ epsilon）$？

2015-10-14 45 views
0

其中D是最好的复杂性，通过使用通信协议给出函数f的一个答案，输入上的均匀分布以及$ 1 \ε$的概率给出正确的答案。

来源

2015-10-14 wereFluke

回答

0

没有线索，但

这是表达你的问题

来源

2015-10-15 23:50:33

+0

感谢，我们的约束切尔诺夫解决它。这个问题有点复杂。 – wereFluke

相关问题

 相关问题