Parallel feedback Turing computability

DOI10.1007/978-3-319-27683-0_17MaRDI QIDQ5283431zbMATHOpenAlexFDO

Authors Robert S. Lubarsky

Publication date 21 July 2017

Published in Logical Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-27683-0_17

zbMATH Keywords

feedbackparallel computationreflectiondeterminismadmissibilitynon-determinismgap-reflection

Mathematics Subject Classification ID

Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Turing machines and related notions (03D10) Inductive definability (03D70)

Recommendations

• An introduction to feedback Turing computability
• Feedback Turing computability, and Turing computability as feedback
• Feedback computability on Cantor space
• On computable numbers, nonuniversality, and the genuine power of parallelism
• Feedback hyperjump

Cites work

• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 3497881 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• μ-definable sets of integers
• Descriptive set theory
• Feedback Turing computability, and Turing computability as feedback
• ITTMs with feedback
• On analytic well-orderings
• The Galvin-Prikry theorem and set existence axioms
• Weak axioms of determinacy and subsystems of analysis. II \((\Sigma ^ 0_ 2\) games)

Cited in

(7)

• Feedback hyperjump
• Feedback hyperjump
• Degrees of bi-embeddable categoricity of equivalence structures
• An introduction to feedback Turing computability
• Feedback computability on Cantor space
• On computable numbers, nonuniversality, and the genuine power of parallelism
• Feedback Turing computability, and Turing computability as feedback

This page was built for publication: Parallel feedback Turing computability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283431)