Siberian Mathematical Journal

, Volume 17, Issue 5, pp 751–757 | Cite as

Minimal 1-degrees and truth-table reducibility

  • A. N. Degtev
Article

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. 1.
    Yu. L. Ershov, “Positive equivalences,” Algebra i Logika,10, No. 6, 620–650 (1971).Google Scholar
  2. 2.
    A. H. Lachlan, “Two theorems on many-one degrees of recursively enumerable sets,” Algebra i Logika,11, No. 2, 216–229 (1972).Google Scholar

Copyright information

© Plenum Publishing Corporation 1977

Authors and Affiliations

  • A. N. Degtev

There are no affiliations available

Personalised recommendations