Abstract
Let S be a Scott set, or even an ω-model of WWKL. Then for each A ∈ S, either there is X ∈ S that is weakly 2-random relative to A, or there is X ∈ S that is 1-generic relative to A. It follows that if A1,⋯, An ∈ S are noncomputable, there is X ∈ S such that each Ai is Turing incomparable with X, answering a question of Kučera and Slaman.More generally, any ∀∃ sentence in the language of partial orders that holds inD also holds in DS, where DS is the partial order of Turing degrees of elements of S.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 392-394 |
| Number of pages | 3 |
| Journal | Journal of Symbolic Logic |
| Volume | 83 |
| Issue number | 1 |
| DOIs | |
| State | Published - Mar 1 2018 |
All Science Journal Classification (ASJC) codes
- Philosophy
- Logic
Fingerprint
Dive into the research topics of 'Weakly 2-randoms and 1-generics in scott sets'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver