Limits of the Kučera–Gács Coding Method

DOI10.1142/9789813228238_0003OpenAlexW2601711489MaRDI QIDQ4993080

George Barmpalias, Andrew E. M. Lewis-Pye

Publication date: 15 June 2021

Published in: Structure and Randomness in Computability and Set Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789813228238_0003

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX)

Related Items (3)

The Kučera-Gács theorem revisited by Levin ⋮ Growth and irreducibility in path-incompressible trees ⋮ Randomness below complete theories of arithmetic

This page was built for publication: Limits of the Kučera–Gács Coding Method