RUS
ENG
Full version
JOURNALS
// Sibirskii Matematicheskii Zhurnal
// Archive
Sibirsk. Mat. Zh.,
2024
Volume 65,
Number 6,
Pages
1207–1213
(Mi smj7919)
Turing spectra of the automorphism groups of the order on the rationals
A. S. Morozov
ab
a
Sobolev Institute of Mathematics, Novosibirsk, Russia
b
Novosibirsk State University, Novosibirsk, Russia
Abstract:
We prove that the group of all
$\mathbf d$
-computable automorphisms of the order on the rationals has Turing degree
${\mathbf d}''$
.
Keywords:
computable automorphisms of the order on the rationals, Turfing degree of a structure, computable automorphisms.
UDC:
510.5
MSC:
35R30
Received:
22.03.2024
Revised:
29.08.2024
Accepted:
23.10.2024
DOI:
10.33048/smzh.2024.65.611
Fulltext:
PDF file (244 kB)
First page:
PDF file
References
English version:
Siberian Mathematical Journal, 2024,
65
:6,
1373–1378
©
Steklov Math. Inst. of RAS
, 2025