СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Комбарро Э. Ф. Классификация подмножеств натуральных чисел при помощи вычислимых перестановок // Том 45 (2004), Номер 1, стр. 150–163
Вводятся различные определения для понятия вычислимого автоморфизма
множества натуральных чисел.
Изучаются соотношения между ними и соотношения между классами
традиционно изучаемых в теории вычислимости
множеств и их группами автоморфизмов.
Показана нетривиальность классификации множеств
посредством групп их автоморфизмов.
© Сибирский Математический Журнал, 2003-2006