Spectra of degrees of some structures

DOI10.1007/S10469-007-0039-6MaRDI QIDQ3546103zbMATH OpenOpenAlexFDO

Authors Iskander Kalimullin

Publication date 18 December 2008

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10469-007-0039-6

zbMATH Keywords

computable structuredegrees of unsolvabilityrelative enumerabilitypresentation of structures

Mathematics Subject Classification ID

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

Recommendations

• Some Notes on Degree Spectra of the Structures
• scientific article; zbMATH DE number 5836294
• THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
• Spectra of theories and structures
• scientific article; zbMATH DE number 2237373

Cited in

(21)

• The theory of projective planes is complete with respect to degree spectra and effective dimensions
• scientific article; zbMATH DE number 5836294 (Why is no real title available?)
• Some Notes on Degree Spectra of the Structures
• Relativized Degree Spectra
• Relative to any non-hyperarithmetic set
• Limitwise monotonic spectra and their generalizations
• Logical Approaches to Computational Barriers
• Bi‐embeddability spectra and bases of spectra
• Theory spectra and classes of theories
• Degrees of enumerations of countable Wehner-like families
• The degree spectra of homogeneous models
• THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
• scientific article; zbMATH DE number 1488864 (Why is no real title available?)
• Freely generated projective planes with finite computable dimension
• Spectra of Algebraic Fields and Subfields
• Degree spectra and immunity properties
• 11th Asian Logic Conference
• Punctual structures and primitive recursive reducibility
• scientific article; zbMATH DE number 5832448 (Why is no real title available?)
• Degree spectra of structures
• Boolean algebras with distinguished endomorphisms and generating trees

This page was built for publication: Spectra of degrees of some structures

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