|
Sibirskii Matematicheskii Zhurnal, 2004, Volume 45, Number 1, Pages 150–163
(Mi smj1053)
|
|
|
|
On classifying subsets of natural numbers by their computable permutations
E. Combarro Universidad de Oviedo
Abstract:
We introduce some alternative definitions of the concept of computable automorphism of a set of natural numbers. We study their relationships and investigate whether some classes of sets having isomorphic groups of automorphisms coincide with other classes of sets usual in computability. Finally, we show that the classification of sets by these groups of automorphisms is nontrivial.
Keywords:
computable permutation, automorphism, computable set, recursive set, enumerable set.
Received: 15.06.2002
Citation:
E. Combarro, “On classifying subsets of natural numbers by their computable permutations”, Sibirsk. Mat. Zh., 45:1 (2004), 150–163; Siberian Math. J., 45:1 (2004), 125–135
Linking options:
https://www.mathnet.ru/eng/smj1053 https://www.mathnet.ru/eng/smj/v45/i1/p150
|
|