广义Linial-Nisan猜想的一个反例

摘要:广义Linial-Nisan猜想的破灭证明:深度大于等于3的电路中的GLN猜想是错误的

作者:Scott Aaronson

论文ID:1110.6126

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-10-28

PDF 下载: 英文版 中文版pdf翻译中