Publisher
American Mathematical Society (AMS)
Subject
Applied Mathematics,General Mathematics
Reference8 articles.
1. A criterion for completeness of degrees of unsolvability;Friedberg, Richard;J. Symbolic Logic,1957
2. Two recursively enumerable sets of incomparable degrees of unsolvability (solution of Post’s problem, 1944);Friedberg, Richard M.;Proc. Nat. Acad. Sci. U.S.A.,1957
3. The upper semi-lattice of degrees of recursive unsolvability;Kleene, S. C.;Ann. of Math. (2),1954
4. A. A. Muchnik, Negative answer to the problem of reducibility of algorithms, Dokl. Akad. Nauk SSSR 108 (1956), 194-197. (Russian)
Cited by
48 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献