• [1] Richard Friedberg, A criterion for completeness of degrees of unsolvability, J. Symbolic Logic 22 (1957), 159–160. MR 98025, https://doi.org/10.2307/2964177
• [2] Richard M. Friedberg, Two recursively enumerable sets of incomparable degrees of unsolvability (solution of Post’s problem, 1944), Proc. Nat. Acad. Sci. U.S.A. 43 (1957), 236–238. MR 84474, https://doi.org/10.1073/pnas.43.2.236
• [3] Stephen Cole Kleene, Introduction to metamathematics, D. Van Nostrand Co., Inc., New York, N. Y., 1952. MR 0051790
• [4] S. C. Kleene and Emil L. Post, The upper semi-lattice of degrees of recursive unsolvability, Ann. of Math. (2) 59 (1954), 379–407. MR 61078, https://doi.org/10.2307/1969708
• [5] A. A. Muchnik, Negative answer to the problem of reducibility of algorithms, Dokl. Akad. Nauk SSSR 108 (1956), 194-197. (Russian)
• [6] Gerald E. Sacks, The universality of the recursively enumerable degrees, Abstract No. 60T-14, Notices Amer. Math. Soc. 7 (1960), 996.
• [7] J. R. Shoenfield, On degrees of unsolvability, Ann. of Math. (2) 69 (1959), 644–653. MR 105355, https://doi.org/10.2307/1970028
• [8] Clifford Spector, On degrees of recursive unsolvability, Ann. of Math. (2) 64 (1956), 581–592. MR 82457, https://doi.org/10.2307/1969604

Bibliography

[1]

R. M. Friedberg, A criterion for completeness of degrees of unsolvability, J. Symbolic Loaic 22 (1957), 159-160. MR 0098025 (20:4488)

[2]

-, Two recursively enumerable sets of incomparable degrees of unsolvability, Proc. Nat. Acad. Sci. U.S.A. 43 (1957), 236-238. MR 0084474 (18:867a)

[3]

S. C. Kleene, Introduction to metamathematics, Van Nostrand, New York, 1952. MR 0051790 (14:525m)

[4]

S. C. Kleene and E. L. Post, The upper semi-lattice of degrees of recursive unsolvability, Ann. of Math. (2) 59 (1954), 379-407. MR 0061078 (15:772a)

[5]

A. A. Muchnik, Negative answer to the problem of reducibility of algorithms, Dokl. Akad. Nauk SSSR 108 (1956), 194-197. (Russian)

[6]

Gerald E. Sacks, The universality of the recursively enumerable degrees, Abstract No. 60T-14, Notices Amer. Math. Soc. 7 (1960), 996.

[7]

J. R. Shoenfield, On degrees of unsolvability, Ann. of Math. (2) 69 (1959), 644-653. MR 0105355 (21:4097)

[8]

Clifford Spector, On degrees of recursive unsolvability, Ann. of Math. (2) 64 (1956), 581-592. MR 0082457 (18:552d)