Abstract
The following result is established for reducibility of tabular type. Whatever the recursively enumerated nonrecursive incomplete power is, there exists a power, not congruent with it, containing a maximal set.
Similar content being viewed by others
Literature cited
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York (1967).
C. E. M. Yates, “On the degrees of index sets, II,” Trans. Am. Math. Soc.,135, 249–266 (1969).
Yu. L. Ershov and I. A. Lavrov, “The upper semilattice L(γ),” Algebra i Logika,12, No. 2, 167–189 (1973).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 20, No. 3, pp. 373–381, September, 1976.
Rights and permissions
About this article
Cite this article
Marchenkov, S.S. Tabular powers of maximal sets. Mathematical Notes of the Academy of Sciences of the USSR 20, 766–770 (1976). https://doi.org/10.1007/BF01097247
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01097247