|
This article is cited in 11 scientific papers (total in 11 papers)
On some properties of the Medvedev lattice
E. Z. Dyment
Abstract:
This article investigates the structure of the lattice of degrees of difficulty, introduced by Medvedev. In particular, an answer is given to Rogers' question: Is being a degree of solvability a lattice-theoretic property? It is proved that for every degree except the smallest, the smallest nonrecursive, and the largest degrees, there exists a degree not comparable with it. Also analyzed are conditions under which there are no degrees lying strictly between two given degrees. The final consideration is a topological approach to certain questions about the structure of the Medvedev lattice.
Bibliography: 2 titles.
Received: 21.04.1975
Citation:
E. Z. Dyment, “On some properties of the Medvedev lattice”, Math. USSR-Sb., 30:3 (1976), 321–340
Linking options:
https://www.mathnet.ru/eng/sm2904https://doi.org/10.1070/SM1976v030n03ABEH002277 https://www.mathnet.ru/eng/sm/v143/i3/p360
|
|