Some Notes on Degree Spectra of the Structures

DOI10.1007/978-3-540-73001-9_40zbMath1151.03330OpenAlexW1587337476MaRDI QIDQ5425340

Iskander Sh. Kalimullin

Publication date: 13 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_40

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Computable structure theory, computable model theory (03C57)

Related Items (7)

Bi‐embeddability spectra and bases of spectra ⋮ A classification of low c.e. sets and the Ershov hierarchy ⋮ Enumeration Reducibility and Computable Structure Theory ⋮ The Slaman-Wehner theorem in higher recursion theory ⋮ Turing jumps in the Ershov hierarchy ⋮ Degrees of enumerations of countable Wehner-like families ⋮ Theory spectra and classes of theories

This page was built for publication: Some Notes on Degree Spectra of the Structures