



























Abstract:We give an account of Kleene's Type 2 recursion theory modelled on Turing machines. We apply this account to observe that the feedback computation of \cite{AFL2020} is an example of Kleene Recursion in $^2\mathsf{E}$. An application of Gandy Selection in the feedback setting solves questions there raised on uniformly finding indices for recursive unions {\em etc.} of feedback semi-computable sets; further it allows for effective choice and other principles.
From: Philip Welch [view email]
[v1]
Tue, 23 Jun 2026 14:54:35 UTC (81 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。