Poly-logarithmic independence fools bounded-depth boolean circuits

Research output: Contribution to journalArticlepeer-review

26 Scopus citations
Original languageEnglish (US)
Pages (from-to)108-115
Number of pages8
JournalCommunications of the ACM
Volume54
Issue number4
DOIs
StatePublished - Apr 1 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Poly-logarithmic independence fools bounded-depth boolean circuits'. Together they form a unique fingerprint.

Cite this