|
Сибирский математический журнал, 2004, том 45, номер 1, страницы 150–163
(Mi smj1053)
|
|
|
|
Классификация подмножеств натуральных чисел при помощи вычислимых перестановок
Э. Ф. Комбарро Universidad de Oviedo
Аннотация:
Вводятся различные определения для понятия вычислимого автоморфизма множества натуральных чисел. Изучаются соотношения между ними и соотношения между классами традиционно изучаемых в теории вычислимости множеств и их группами автоморфизмов. Показана нетривиальность классификации множеств посредством групп их автоморфизмов.
Ключевые слова:
вычислимая перестановка, автоморфизм, перечислимое множество, рекурсивное множество, вычислимое множество.
Статья поступила: 15.06.2002
Образец цитирования:
Э. Ф. Комбарро, “Классификация подмножеств натуральных чисел при помощи вычислимых перестановок”, Сиб. матем. журн., 45:1 (2004), 150–163; Siberian Math. J., 45:1 (2004), 125–135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1053 https://www.mathnet.ru/rus/smj/v45/i1/p150
|
Статистика просмотров: |
Страница аннотации: | 512 | PDF полного текста: | 206 | Список литературы: | 28 |
|