A Weakly 2-Random Set That Is Not Generalized Low

DOI10.1007/978-3-540-73001-9_49zbMath1151.03343OpenAlexW1488708774MaRDI QIDQ5425349

Antonio Montalbán, André Nies, Andrew E. M. Lewis

Publication date: 13 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_49

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Applications of computability and recursion theory (03D80)

Related Items

Randomness notions and partial relativization ⋮ Continuous higher randomness

This page was built for publication: A Weakly 2-Random Set That Is Not Generalized Low