Login / Signup
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