Literature Cited
H. Rodgers, Recursive Functions and Effective Computability [Russian translation], Mir, Moscow (1972).
D. A. Martin, “A theorem on hypersimple sets,” J. Symbolic Logic,28, 273–278 (1963).
D. A. Martin, “Classes of recursively enumerable sets and degrees of unsolvability,” Z. Math. Logik Grundl. Math.,12, No. 4, 295–310 (1966).
A. N. Degtev, “Hypersimple sets with retraceable complements,” Algebra Logika,10, No. 3, 235–246 (1971).
T. G. McLaughlin, “Retraceable sets with rapid growth,” Proc. Am. Math. Soc.,40, No. 2, 573–576 (1973).
Additional information
Translated from Sibirskii Matematicheskii Zhurnal, Vol. 18, No. 2, pp. 462–464, March–April, 1977.
Rights and permissions
About this article
Cite this article
Dyment, E.Z. Supersets of recursively enumerable sets. Sib Math J 18, 331–332 (1977). https://doi.org/10.1007/BF00967170
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00967170