A computability challenge: asymptotic bounds and isolated error-correcting codes

Yuri I. Manin

Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinat…