Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

On the degrees of index sets. II


Author: C. E. M. Yates
Journal: Trans. Amer. Math. Soc. 135 (1969), 249-266
MSC: Primary 02.77
DOI: https://doi.org/10.1090/S0002-9947-1969-0241295-4
MathSciNet review: 0241295
Full-text PDF

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] R. M. Friedberg, Three theorems on recursive enumeration, J. Symbolic Logic 23 (1958), 309-316. MR 0109125 (22:13)
  • [2] D. A. Martin, Classes of recursively enumerable sets and degrees of unsolvability, Z. Math. Logik Grundlagen Math. 12 (1966), 295-310. MR 0224469 (37:68)
  • [3] G. E. Sacks, Degrees of unsolvability, Ann. of Math. Studies No. 55, Princeton Univ. Press, Princeton, N. J., 1963. MR 0186554 (32:4013)
  • [4] -, The recursively enumerable degrees are dense, Ann. of Math. 80 (1964), 300-312. MR 0166089 (29:3367)
  • [5] -, A maximal set which is not complete, Michigan Math. J. 11 (1964), 193-205. MR 0166090 (29:3368)
  • [6] Y. Suzuki, Enumeration of recursive sets, J. Symbolic Logic 24 (1959), 311. MR 0143700 (26:1253)
  • [7] C. E. M. Yates, Three theorems on the degrees of recursively enumerable sets, Duke Math. J. 32 (1965), 461-468. MR 0180486 (31:4721)
  • [8] -, On the degrees of index sets, Trans. Amer. Math. Soc. 121 (1966), 309-328. MR 0184855 (32:2326)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 02.77

Retrieve articles in all journals with MSC: 02.77


Additional Information

DOI: https://doi.org/10.1090/S0002-9947-1969-0241295-4
Article copyright: © Copyright 1969 American Mathematical Society

American Mathematical Society