Lower Bounds for Reducibility to the Kolmogorov Random Strings

DOI10.1007/978-3-642-13962-8_22zbMath1286.03141OpenAlexW1803982131MaRDI QIDQ3576206

John M. Hitchcock

Publication date: 29 July 2010

Published in: Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13962-8_22

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items (1)

Limits on the Computational Power of Random Strings

This page was built for publication: Lower Bounds for Reducibility to the Kolmogorov Random Strings