Computing degrees of unsolvability
- 1 April 1959
- journal article
- Published by Springer Nature in Mathematische Annalen
- Vol. 138 (2) , 125-140
- https://doi.org/10.1007/bf01342939
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Reducibility and Completeness for Sets of IntegersMathematical Logic Quarterly, 1959
- Gödel numberings of partial recursive functionsThe Journal of Symbolic Logic, 1958
- TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)Proceedings of the National Academy of Sciences, 1957
- Arithmetical representation of recursively enumerable setsThe Journal of Symbolic Logic, 1956
- Examples of sets definable by means of two and three quantifiersFundamenta Mathematicae, 1955
- Creative setsMathematical Logic Quarterly, 1955
- The Upper Semi-Lattice of Degrees of Recursive UnsolvabilityAnnals of Mathematics, 1954
- On definable sets of positive integersFundamenta Mathematicae, 1947
- Recursively enumerable sets of positive integers and their decision problemsBulletin of the American Mathematical Society, 1944
- Recursive predicates and quantifiersTransactions of the American Mathematical Society, 1943