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 条

[31] A Simple Proof of Vitali's Theorem for Signed Measures
Samuel, T.
AMERICAN MATHEMATICAL MONTHLY, 2013, 120 (07): : 654 - 659
[32] A simple constructive proof of Kronecker's Density Theorem
Bridges, Douglas
Schuster, Peter
ELEMENTE DER MATHEMATIK, 2006, 61 (04) : 152 - 154
[33] Another simple proof of Graham and Pollak's theorem
Du, Zhibin
Yeh, Jean
DISCRETE MATHEMATICS, 2020, 343 (10)
[34] A SIMPLE PROOF OF PANCHARATNAM THEOREM
ARAVIND, PK
OPTICS COMMUNICATIONS, 1992, 94 (04) : 191 - 196
[35] A simple proof of a Theorem of Kronecker
Mathewson, LC
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1929, 161 (1/4): : 255 - 255
[36] A SIMPLE PROOF OF ARAZY THEOREM
ERDOS, JA
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1994, 37 : 239 - 242
[37] EMDENS THEOREM - SIMPLE PROOF
GANESAN, LR
AMERICAN JOURNAL OF PHYSICS, 1969, 37 (01) : 105 - &
[38] A SIMPLE PROOF OF DENJOYS THEOREM
MACKAY, RS
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 103 : 299 - 303
[39] A SIMPLE PROOF OF A THEOREM OF CALABI
Huang, Xiaojun
Li, Xiaoshan
ILLINOIS JOURNAL OF MATHEMATICS, 2012, 56 (01) : 95 - 99
[40] A Simple Proof of a Theorem of Sensitivity
Iglesias, Jorge
Portela, Aldo
JOURNAL OF DYNAMICAL AND CONTROL SYSTEMS, 2022, 28 (04) : 945 - 949

← 1 2 3 4 5 →