A Simple Proof of Bazzi’s Theorem
ACM Transactions on Computation Theory · 2009
DOI: 10.1145/1490270.1490273 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computation Theory, 2009. Verfasst von Alexander Razborov. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 6 Literaturangaben.
Abstract (Originalsprache)
Linial and Nisan [1990] asked if any polylog-wise independent distribution fools any function in AC 0 . 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.
Zitieren
APA
Razborov, A. (2009). A Simple Proof of Bazzi’s Theorem. ACM Transactions on Computation Theory. https://doi.org/10.1145/1490270.1490273
Vancouver
Razborov A. A Simple Proof of Bazzi’s Theorem. ACM Transactions on Computation Theory. 2009. doi:10.1145/1490270.1490273
BibTeX
@article{Razborov2009,
author = {Razborov, Alexander},
title = {A Simple Proof of Bazzi’s Theorem},
journal = {ACM Transactions on Computation Theory},
year = {2009},
doi = {10.1145/1490270.1490273}
}
EUVIMED