Highness properties close to PA completeness (Q2055279)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Highness properties close to PA completeness
scientific article

    Statements

    Highness properties close to PA completeness (English)
    0 references
    0 references
    0 references
    0 references
    1 December 2021
    0 references
    Let \(\mathrm{High(CR, MLR)}\) be the set of reals relative to which every computable random is Martin-Löf random. \textit{J. N. Y. Franklin} et al. observed in [Bull. Lond. Math. Soc. 43, No. 4, 721--733 (2011; Zbl 1226.03051)] that every \(PA\)-degree belongs to \(\mathrm{High(CR, MLR)}\). It was left as an open problem whether \(\mathrm{High(CR, MLR)}\) contains exactly \(PA\)-degrees (Recently it was answered by \textit{L. Liu} [Bull. Lond. Math. Soc. 53, No. 3, 759--776 (2021; Zbl 07381907)]). In the paper under review, various new notions are introduced and their relationships with \(\mathrm{High(CR, MLR)}\) and \(PA\)-degree were built. For example, they prove that the strong continuous covering property is strictly weaker than having a \(PA\)-degree. A number of open problems are left in the paper. It should be pointed out that Liu [loc. cit.] has made some important progress recently toward solving these problems.
    0 references
    0 references
    highness property
    0 references
    computable randomness
    0 references
    Martin-Löf randomness
    0 references
    PA degree
    0 references
    martingale
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers