Аннотация:
В работе изучается устройство решетки степеней трудности, введенной Медведевым.
В частности, дается ответ на один вопрос Роджерса: будет ли теоретико-решеточным свойство быть степенью разрешимости. Доказывается, что для любой степени, кроме наименьшей, наименьшей нерекурсивной и наибольшей, существует с ней несравнимая. Исследуются условия, при которых не существует степеней, лежащих строго между двумя данными степенями. В заключение рассматривается топологический подход к некоторым вопросам строения решетки Медведева.
Библиография: 2 названия.
Полный текст:
PDF файл (2467 kB)
