近似多数问题的小深度电路规模界限

摘要:布尔电路近似模拟多数函数的最小深度是指数级的。

作者:Kazuyuki Amano

论文ID:0902.0047

分类:Computational Complexity

分类简称:cs.CC

提交时间:2009-02-03

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