RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2014, том 53, номер 5, страницы 555–569 (Mi al650)

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

Обобщённо вычислимые универсальные нумерации

С. А. Бадаевa, С. С. Гончаровbc

a Казахский национальный ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050038, КАЗАХСТАН
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
c Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ

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

Ключевые слова: вычислимость, оракул, универсальная вычислимая нумерация.

УДК: 510.54+510.57

Поступило: 26.02.2014


 Англоязычная версия: Algebra and Logic, 2014, 53:5, 355–364

Реферативные базы данных:


© МИАН, 2024