|
Алгебра и логика, 2014, том 53, номер 5, страницы 555–569
(Mi al650)
|
|
|
|
Эта публикация цитируется в 25 научных статьях (всего в 25 статьях)
Обобщённо вычислимые универсальные нумерации
С. А. Бадаевa, С. С. Гончаровbc a Казахский национальный ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050038, КАЗАХСТАН
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
c Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
Аннотация:
Понятие вычислимости рассматривается с общих позиций равномерной перечислимости семейства множеств относительно произвольного оракула. Исследуемые вопросы преимущественно касаются универсальных
вычислимых нумераций. Интерес к изучению таких нумераций связан с тем, что в универсальной вычислимой нумерации любого семейства содержится информация обо всех его вычислимых нумерациях
Ключевые слова:
вычислимость, оракул, универсальная вычислимая нумерация.
Поступило: 26.02.2014
Образец цитирования:
С. А. Бадаев, С. С. Гончаров, “Обобщённо вычислимые универсальные нумерации”, Алгебра и логика, 53:5 (2014), 555–569; Algebra and Logic, 53:5 (2014), 355–364
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al650 https://www.mathnet.ru/rus/al/v53/i5/p555
|
Статистика просмотров: |
Страница аннотации: | 437 | PDF полного текста: | 151 | Список литературы: | 65 | Первая страница: | 13 |
|