Type-2 feedback computability
Computability · 2026-11 · 15 (4) · 303-313
DOI: 10.1177/22113568251320077 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computability, online erschienen am 27.10.2026. Verfasst von JP Aguilera und 1 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben.
Abstract (Originalsprache)
Feedback computability studies oracles that provide convergence and divergence information about computability relative to that same oracle. We consider strict and loose forms of feedback computability relative to Kleene’s 2 E , the Type-2 object embodying quantification over natural numbers. We prove that the sets of integers semi-computable this way are precisely those Σ 1 -definable over L α I and L σ 1 1 , respectively, where α I denotes the least recursively inaccessible ordinal and σ 1 1 the least Σ 1 1 -reflecting ordinal. Furthermore, our construction of higher-type feedback computability through ordinal inductive fix-points serves as a natural and general framework for the study of feedback computability.
Zitieren
APA
Aguilera, J., & Soto, M. (2026). Type-2 feedback computability. Computability, 15(4), 303-313. https://doi.org/10.1177/22113568251320077
Vancouver
Aguilera J, Soto M. Type-2 feedback computability. Computability. 2026;15(4):303-313. doi:10.1177/22113568251320077
BibTeX
@article{Aguilera2026,
author = {Aguilera, JP and Soto, M},
title = {Type-2 feedback computability},
journal = {Computability},
year = {2026},
volume = {15},
number = {4},
pages = {303--313},
doi = {10.1177/22113568251320077}
}
EUVIMED