Enumerations of Turing ideals with applications (Q2277253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enumerations of Turing ideals with applications
scientific article

    Statements

    Enumerations of Turing ideals with applications (English)
    0 references
    0 references
    1990
    0 references
    A Turing ideal is a collection of sets of integers closed under Turing reducibility and join. The author studies enumerations of such objects with an eye to applications in the model theory of first and second order arithmetical systems such as \(WKL_ 0\) and \(RCA_ 0\). The techniques are Cohen and Sacks forcing, and coding techniques such as those of \textit{J. Harrison} [Thesis, Stanford 1966].
    0 references
    Turing ideal
    0 references
    Turing reducibility
    0 references
    enumerations
    0 references
    model theory of first and second order arithmetical systems
    0 references

    Identifiers