Feedback hyperjump

Feedback is oracle computability when the oracle consists exactly of the con- and divergence information about computability relative to that same oracle. Here we study two possible feedback hyperjumps and characterize each of them as the complete $\varSigma _1$ set relative to a level of Gödel’s co...

Full description

Saved in:
Bibliographic Details
Published in:Journal of logic and computation 2021-01, Vol.31 (1), p.20-39
Main Authors: Aguilera, Juan P, Lubarsky, Robert S
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Feedback is oracle computability when the oracle consists exactly of the con- and divergence information about computability relative to that same oracle. Here we study two possible feedback hyperjumps and characterize each of them as the complete $\varSigma _1$ set relative to a level of Gödel’s constructible hierarchy $L$.
ISSN:0955-792X
1465-363X
DOI:10.1093/logcom/exaa085