Randomness below complete theories of arithmetic
From MaRDI portal
Publication:6401671
DOI10.1016/J.IC.2022.104983arXiv2206.04996MaRDI QIDQ6401671FDOQ6401671
Authors: George Barmpalias, Wei Wang 
Publication date: 10 June 2022
Abstract: We show that degrees containing a complete extensions of arithmetic have the random join property: they are the supremum of any random real they compute, with another random real. The same is true for the truth-table and weak truth-table reducibilities.
This page was built for publication: Randomness below complete theories of arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6401671)
