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)
Theory of numerations, effectively presented structures (03D45) Other Turing degree structures (03D28)
Related Items
Algorithmic relationships of relations \(S_{\mathcal{L}}^n\) on linear orders, Spectral universality of linear orders with one binary relation, Computable linear orders and the Ershov hierarchy, Degree spectra of structures, Computable linear orders and the ershov hierarchy
Cites Work