|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
О некоторых свойствах решетки Медведева
Е. З. Дымент
Аннотация:
В работе изучается устройство решетки степеней трудности, введенной Медведевым.
В частности, дается ответ на один вопрос Роджерса: будет ли теоретико-решеточным свойство быть степенью разрешимости. Доказывается, что для любой степени, кроме наименьшей, наименьшей нерекурсивной и наибольшей, существует с ней несравнимая. Исследуются условия, при которых не существует степеней, лежащих строго между двумя данными степенями. В заключение рассматривается топологический подход к некоторым вопросам строения решетки Медведева.
Библиография: 2 названия.
Поступила в редакцию: 21.04.1975
Образец цитирования:
Е. З. Дымент, “О некоторых свойствах решетки Медведева”, Матем. сб., 101(143):3(11) (1976), 360–379; E. Z. Dyment, “On some properties of the Medvedev lattice”, Math. USSR-Sb., 30:3 (1976), 321–340
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm2904 https://www.mathnet.ru/rus/sm/v143/i3/p360
|
Статистика просмотров: |
Страница аннотации: | 270 | PDF русской версии: | 100 | PDF английской версии: | 15 | Список литературы: | 55 |
|