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 条
  • [41] SIMPLE PROOF OF A THEOREM OF CHACON
    CHEN, R
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 60 (OCT) : 273 - 275
  • [42] SIMPLE PROOF OF FATUOUS THEOREM
    MEIER, K
    COMMENTARII MATHEMATICI HELVETICI, 1977, 52 (04) : 535 - 537
  • [43] A SIMPLE PROOF OF RADO THEOREM
    MCCONNELL, A
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 85 (04) : 673 - 674
  • [44] A Simple Proof of a Theorem of Sensitivity
    Jorge Iglesias
    Aldo Portela
    Journal of Dynamical and Control Systems, 2022, 28 : 945 - 949
  • [45] SIMPLE PROOF OF THE ADIABATIC THEOREM
    Katanaev, M. O.
    VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI, 2011, (01): : 99 - 107
  • [46] A simple proof of a theorem of Whyte
    Cook, B
    Freden, EM
    Mccann, A
    GEOMETRIAE DEDICATA, 2004, 108 (01) : 153 - 162
  • [47] A simple proof of the alternation theorem
    Vaidyanathan, P. P.
    Nguyen, T. Q.
    CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 1111 - +
  • [48] A simple proof of a theorem of Schur
    Mirzakhani, M
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (03): : 260 - 262
  • [49] A simple proof of a theorem of Milner
    Katona, GOH
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (01) : 138 - 140
  • [50] A simple proof of the FWL theorem
    Lovell, Michael C.
    JOURNAL OF ECONOMIC EDUCATION, 2008, 39 (01): : 88 - 91
12345