A Computability Challenge: Asymptotic Bounds for Error-Correcting Codes
From MaRDI portal
Publication:2891310
DOI10.1007/978-3-642-27654-5_13zbMath1353.03079arXiv1107.4246MaRDI QIDQ2891310
Publication date: 15 June 2012
Published in: Computation, Physics and Beyond (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.4246
94B05: Linear codes (general theory)
03F60: Constructive and recursive analysis
94B65: Bounds on codes
03D78: Computation over the reals, computable analysis
Related Items
Asymptotic bounds for spherical codes, Differential subordination and convexity criteria of integral operators, Codes as fractals and noncommutative spaces, Syntactic structures and code parameters, Error-correcting codes and neural networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Error-correcting codes and phase transitions
- Holomorphic supergeometry and Yang-Mills superfields
- Computability on subsets of Euclidean space. I: Closed and compact subsets
- Computability on subsets of metric spaces.
- Renormalization and computation I: motivation and background
- Renormalisation and computation II: time cut-off and the Halting Problem
- Plottable Real Number Functions and the Computable Graph Theorem
- Random codes: minimum distances and error exponents
- Recursively enumerable reals and Chaitin \(\Omega\) numbers