EUVIMEDEUVIMED entdecken
Crossref

A Simple Proof of Bazzi’s Theorem

Alexander Razborov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →