摘要:布尔电路近似模拟多数函数的最小深度是指数级的。
作者:Kazuyuki Amano
论文ID:0902.0047
分类:Computational Complexity
分类简称:cs.CC
提交时间:2009-02-03
PDF 下载: 英文版 中文版pdf翻译中