Number of the records: 1
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates
SYS 0386309 LBL 02694^^^^^2200385^^^450 005 20240103201842.1 014 $a 84862625715 $2 SCOPUS 017 70
$a 10.1145/2213977.2214023 $2 DOI 100 $a 20130320d m y slo 03 ba 101 0-
$a eng $d eng 102 $a US 200 1-
$a Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates 215 $a 26 s. $c P 463 -1
$1 001 cav_un_epca*0386308 $1 010 $a 978-1-4503-1245-5 $1 200 1 $a Proceedings of the 44th Symposium on Theory of Computing, STOC'2012 $v S. 479-494 $1 210 $a New York $c ACM $d 2012 $1 702 1 $a Karloff $b H.J. $4 340 $1 702 1 $a Pitassi $b T. $4 340 610 0-
$a error correcting codes 610 0-
$a bounded depth circuits 610 0-
$a superconcentrators 700 -1
$3 cav_un_auth*0080159 $a Gál $b A. $y US $4 070 701 -1
$3 cav_un_auth*0258451 $a Hansen $b K.A. $y DK $4 070 701 -1
$3 cav_un_auth*0215097 $a Koucký $b Michal $i Matematická logika a teoretická informatika $j Mathematical Logic and Theoretical Computer Science $l MLTCS $p MU-W $w Mathematical Logic and Theoretical Computer Science $4 070 $T Matematický ústav AV ČR, v. v. i. 701 -1
$3 cav_un_auth*0100699 $a Pudlák $b Pavel $i Matematická logika a teoretická informatika $j Mathematical Logic and Theoretical Computer Science $l MLTCS $p MU-W $w Mathematical Logic and Theoretical Computer Science $4 070 $T Matematický ústav AV ČR, v. v. i. 701 -1
$3 cav_un_auth*0287306 $a Viola $b E. $y US $4 070 856 $u http://dl.acm.org/citation.cfm?id=2213977.2214023&coll=DL&dl=GUIDE&CFID=245194486&CFTOKEN=14126751
Number of the records: 1