Non-deterministic computation and the Jayne-Rogers Theorem
classification
💻 cs.LO
math.LO
keywords
non-deterministicprooftheoremanalogueapplicationscomputablecomputationcomputational
read the original abstract
We provide a simple proof of a computable analogue to the Jayne Rogers Theorem from descriptive set theory. The difficulty of the proof is delegated to a simulation result pertaining to non-deterministic type-2 machines. Thus, we demonstrate that developments in computational models can have applications in fields thought to be far removed from it.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.