Košík

  1. 1.
    0386309 - MÚ 2013 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Gál, A. - Hansen, K.A. - Koucký, Michal - Pudlák, Pavel - Viola, E.
    Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.
    Proceedings of the 44th Symposium on Theory of Computing, STOC'2012. New York: ACM, 2012 - (Karloff, H.; Pitassi, T.), s. 479-494. ISBN 978-1-4503-1245-5.
    [STOC'12 Symposium on Theory of Computing Conference /44./. New York (US), 19.05.2012-22.05.2012]
    Grant CEP: GA ČR GBP202/12/G061; GA AV ČR IAA100190902; GA MŠk(CZ) 1M0545
    Institucionální podpora: RVO:67985840
    Klíčová slova: error correcting codes * bounded depth circuits * superconcentrators
    Kód oboru RIV: BA - Obecná matematika
    http://dl.acm.org/citation.cfm?id=2213977.2214023&coll=DL&dl=GUIDE&CFID=245194486&CFTOKEN=14126751
    Trvalý link: http://hdl.handle.net/11104/0219390
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky3.pdf1287.1 KBAutorský postprintvyžádat