Kolmogorov complexity and the asymptotic bound for error-correcting codes

Yuri I. Manin Matilde Marcolli

Published in: CoRR (2012)

Keyphrases

kolmogorov complexity
error correcting codes
worst case
inductive inference
upper bound
error correction
minimum distance
lower bound
error correcting
complexity measures
decoding algorithm
feature extraction
high dimensional
ensemble learning