Literature Cited
Yu. L. Ershov, “Positive equivalences,” Algebra i Logika,10, No. 6, 620–650 (1971).
A. H. Lachlan, “Two theorems on many-one degrees of recursively enumerable sets,” Algebra i Logika,11, No. 2, 216–229 (1972).
Additional information
Translated from Sibirskii Matematicheskii Zhurnal, Vol. 17, No. 5, pp. 1014–1022, September–October. 1976.
Rights and permissions
About this article
Cite this article
Degtev, A.N. Minimal 1-degrees and truth-table reducibility. Sib Math J 17, 751–757 (1976). https://doi.org/10.1007/BF00966373
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00966373