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 59 views
0

其中D是最好的複雜性，通過使用通信協議給出函數f的一個答案，輸入上的均勻分佈以及$ 1 \ε$的概率給出正確的答案。

來源

2015-10-14 wereFluke

回答

0

沒有線索，但

這是表達你的問題

來源

2015-10-15 23:50:33

+0

感謝，我們的約束切爾諾夫解決它。這個問題有點複雜。 – wereFluke

相關問題

 相關問題