Poly-logarithmic independence fools bounded-depth boolean circuits

Research output: Contribution to journal › Article › peer-review

All Science Journal Classification (ASJC) codes

@article{ae0d2446ba724c448349d54bae45215c,

title = "Poly-logarithmic independence fools bounded-depth boolean circuits",

author = "Mark Braverman",

year = "2011",

month = apr,

day = "1",

doi = "10.1145/1924421.1924446",

language = "English (US)",

volume = "54",

pages = "108--115",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Poly-logarithmic independence fools bounded-depth boolean circuits

AU - Braverman, Mark

PY - 2011/4/1

Y1 - 2011/4/1

UR - http://www.scopus.com/inward/record.url?scp=79953693034&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953693034&partnerID=8YFLogxK

U2 - 10.1145/1924421.1924446

DO - 10.1145/1924421.1924446

M3 - Article

AN - SCOPUS:79953693034

SN - 0001-0782

VL - 54

SP - 108

EP - 115

JO - Communications of the ACM

JF - Communications of the ACM

IS - 4

ER -