A simple proof of Bazzi's theorem

被引：0
|
作者：
Razborov, Alexander [1 ]
机构：
[1] University of Chicago, 5801 South Ellis Avenue, Chicago, IL 60637, United States
来源：
ACM Transactions on Computation Theory | 2009年 / 1卷 / 01期
关键词：
D O I：
10.1145/1490270.1490273
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Linial and Nisan [1990] asked if any polylog-wise independent distribution fools any function in AC0. In a recent remarkable development, Bazzi solved this problem for the case of DNF formulas. The aim of this note is to present a simplified version of his proof. © 2009 ACM.
引用
收藏
相关论文
共 50 条
12345