Some Notes on Degree Spectra of the Structures

DOI10.1007/978-3-540-73001-9_40MaRDI QIDQ5425340zbMATH OpenOpenAlexFDO

Authors Iskander 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

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

Recommendations

• Spectra of degrees of some structures
• scientific article; zbMATH DE number 5836294
• scientific article; zbMATH DE number 2237373
• Relativized Degree Spectra
• THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES

Cited in

(15)

• Degrees of enumerations of countable Wehner-like families
• Degree spectra of structures
• On degree spectra of topological spaces
• Enumeration reducibility and computable structure theory
• THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
• The Slaman-Wehner theorem in higher recursion theory
• scientific article; zbMATH DE number 5836294 (Why is no real title available?)
• Spectra of degrees of some structures
• The degree spectra of homogeneous models
• Bi‐embeddability spectra and bases of spectra
• Theory spectra and classes of theories
• Some structural properties of quasi-degrees
• New Computational Paradigms
• A classification of low c.e. sets and the Ershov hierarchy
• Turing jumps in the Ershov hierarchy

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5425340)