Computable torsion abelian groups
We prove that c.c. torsion abelian groups can be described by a Π04-predicate that describes the failure of a brute-force diagonalisation attempt on such groups. We show that there is no simpler description since their index set is Π04-complete. The results can be viewed as a solution to a 60 year-o...
Main Authors: | Melnikov, Alexander G., Ng, Keng Meng |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Journal Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/137680 |
Similar Items
-
Abelian groups /
by: 305697 Fuchs, Laszlo
Published: (1960) -
Infinite abelian groups /
by: 305725 Fuchs, Laszel
Published: (1970) -
Unique sums and differences in finite Abelian groups
by: Leung, Ka Hin, et al.
Published: (2022) -
Infinite abelian group theory /
by: 343878 Griffith, Phillip A.
Published: (1970) -
Some special classes of n-abelian groups
by: Costantino Delizia, et al.
Published: (2012-06-01)