Computability in structures representing a Scott set (Q5945007)

From MaRDI portal





scientific article; zbMATH DE number 1655893
Language Label Description Also known as
default for all languages
No label defined
    English
    Computability in structures representing a Scott set
    scientific article; zbMATH DE number 1655893

      Statements

      Computability in structures representing a Scott set (English)
      0 references
      0 references
      28 November 2002
      0 references
      In this paper the author utilizes a notion of forcing for which the generic objects are are structures and which allows him to compute certain sets and enumerations. Considering a characterization of sets of natural numbers computable in all models of a given theory representing a given Scott set, the author shows that the characteristic function of such a set must be enumeration reducible to a complete existential type which is consistent with the given theory and is an element of the given Scott set. The author also shows that there exist models of of completions of ZF from which one cannot enumerate the family of sets represented by the theory.
      0 references
      computable structures
      0 references
      generic objects
      0 references
      Scott set
      0 references
      models of arithmetic
      0 references
      arithmetical sets
      0 references
      forcing
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references