C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.
Anna Gál
Kristoffer Arnsfelt Hansen
Michal Koucký
Pavel Pudlák
Emanuele Viola
Published in:
Electron. Colloquium Comput. Complex. (2011)
Keyphrases
</>
tight bounds
error correcting codes
upper bound
logic circuits
error correction
error correcting
minimum distance
high speed
lower bound
probabilistic model
depth map
decoding algorithm
computer simulation