Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T09:49:58.506Z Has data issue: false hasContentIssue false

GENERALIZATIONS OF THE RECURSION THEOREM

Published online by Cambridge University Press:  21 December 2018

SEBASTIAAN A. TERWIJN*
Affiliation:
DEPARTMENT OF MATHEMATICS RADBOUDUNIVERSITY NIJMEGEN P.O. BOX 9010, 6500 GL NIJMEGEN, THE NETHERLANDSE-mail: terwijn@math.ru.nl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider two generalizations of the recursion theorem, namely Visser’s ADN theorem and Arslanov’s completeness criterion, and we prove a joint generalization of these theorems.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2018