|
Краткие сообщения
Критерии полноты для одного класса сводимостей
М. М. Арсланов Казанский федеральный университет,
Научно-образовательный математический центр Приволжского федерального округа,
ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
В работе изучается один общий подход для получения критериев полноты для широкого класса суб-тьюринговых сводимостей.
Ключевые слова:
сводимость по Тьюрингу, m-сводимость, tt-сводимость, Q-сводимость, неподвижные точки функции, критерий полноты.
Поступила: 25.09.2022 Исправленный вариант: 25.09.2022 Принята к публикации: 28.09.2022
Образец цитирования:
М. М. Арсланов, “Критерии полноты для одного класса сводимостей”, Изв. вузов. Матем., 2022, № 10, 73–78; Russian Math. (Iz. VUZ), 66:10 (2022), 62–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9821 https://www.mathnet.ru/rus/ivm/y2022/i10/p73
|
Статистика просмотров: |
Страница аннотации: | 146 | PDF полного текста: | 67 | Список литературы: | 30 | Первая страница: | 9 |
|