С. А. Бадаев, С. С. Гончаров, А. Сорби, “Несколько замечаний о пополнениях нумераций”, Сиб. матем. журн., 2008, том 49, номер 5,страницы 986

Эта публикация цитируется в 3 статьях

Несколько замечаний о пополнениях нумераций

С. А. Бадаев^a, С. С. Гончаров^b, А. Сорби^c

^a Казахский национальный университет им. аль-Фараби
^b Институт математики им. С. Л. Соболева СО РАН
^c Dipartimento di Scienze Matematiche ed Informatiche Roberto Magari, Università degli Studi di Sienna

Аннотация: Представлены некоторые примеры и конструкции теории полных нумераций и пополнений нумераций, которые частично отвечают на некоторые вопросы, поставленные авторами ранее в их совместной статье.

Ключевые слова: нумерация, вычислимость, полная нумерация, полурешетка Роджерса, вычислимость с оракулом, арифметическая нумерация.

УДК: 510.10+510.57+510.55

Статья поступила: 18.06.2008