Recursive Enumerability and the Jump Operator
Work
Year: 1963
Type: article
Abstract: By degree we mean degree of recursive unsolvability as defined by Kleene and Post in [4].Following Shoenfield [7], we say a degree c is recursively enumerable in a degree b if there is a set of degree... more
Author Gerald E. Sacks
Cites: 5
Cited by: 13
Related to: 10
FWCI:
Citation percentile (by year/subfield): 77.92
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze