|
СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
АННОТАЦИИ
Комбарро Э. Ф. Классификация подмножеств натуральных чисел при помощи вычислимых перестановок //
Том 45 (2004), Номер 1,
стр. 150163
Вводятся различные определения для понятия вычислимого автоморфизма множества натуральных чисел. Изучаются соотношения между ними и соотношения между классами традиционно изучаемых в теории вычислимости множеств и их группами автоморфизмов. Показана нетривиальность классификации множеств посредством групп их автоморфизмов.
|
|
© Сибирский Математический Журнал, 2003-2006
|
|