EUVIMEDEUVIMED entdecken
Crossref

Type-2 feedback computability

JP Aguilera, M Soto

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →