Embeddings between partial combinatory algebras at successive Turing jumps
Embeddings between partial combinatory algebras at successive Turing jumps
Let . Write , , and for the partial combinatory algebras defined in the paper, and write for the Turing jump of . The successive-jump embedding conjecture. For every , there exist embeddings
and
The preceding results characterize embeddings of into in terms of the condition , and the conjecture proposes analogous embeddings for the other partial combinatory algebras. The supplied text gives no resolution of this conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anton Golov and Sebastiaan A. Terwijn, “Embeddings between partial combinatory algebras”, arXiv:2204.03553 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.