A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
From MaRDI portal
Publication:2439398
DOI10.3103/S1066369X13110078zbMath1311.03071MaRDI QIDQ2439398
Publication date: 14 March 2014
Published in: Russian Mathematics (Search for Journal in Brave)
03D45: Theory of numerations, effectively presented structures
03D28: Other Turing degree structures
Related Items
Computable linear orders and the Ershov hierarchy, Degree spectra of structures, Computable linear orders and the ershov hierarchy, Algorithmic relationships of relations \(S_{\mathcal{L}}^n\) on linear orders, Spectral universality of linear orders with one binary relation
Cites Work