Representation of one-one degrees by decision problems for system functions
作者:
Highlights:
•
摘要
In this paper the existence of a System function is shown: a kind of Combinatorial System defined by Cleave; such that arbitrary distinct recursively enumerable one-one degrees can be represented by distinct decision problems for this System function.
论文关键词:
论文评审过程:Revised 15 February 1982, Available online 5 January 2004.
论文官网地址:https://doi.org/10.1016/0022-0000(82)90033-2