Computability in structures representing a Scott set (Q5945007)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computability in structures representing a Scott set |
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
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
0.7763850688934326
0 references
0.7746509313583374
0 references
0.7606664299964905
0 references
0.7561720013618469
0 references