Number of the records: 1
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates
- 1.
SYSNO 0386309 Title Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates Author(s) Gál, A. (US)
Hansen, K.A. (DK)
Koucký, Michal (MU-W) RID, SAI, ORCID
Pudlák, Pavel (MU-W) RID, SAI
Viola, E. (US)Source Title Proceedings of the 44th Symposium on Theory of Computing, STOC'2012. S. 479-494. - New York : ACM, 2012 / Karloff H.J. ; Pitassi T. Conference STOC'12 Symposium on Theory of Computing Conference /44./, New York, 19.05.2012-22.05.2012 Document Type Konferenční příspěvek (zahraniční konf.) Grant GBP202/12/G061 GA ČR - Czech Science Foundation (CSF) IAA100190902 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) 1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS), CZ - Czech Republic Institutional support MU-W - RVO:67985840 Language eng Country US Keywords error correcting codes * bounded depth circuits * superconcentrators URL http://dl.acm.org/citation.cfm?id=2213977.2214023&coll=DL&dl=GUIDE&CFID=245194486&CFTOKEN=14126751 Permanent Link http://hdl.handle.net/11104/0219390 File Download Size Commentary Version Access Koucky3.pdf 1 287.1 KB Author’s postprint require
Number of the records: 1