Spectra of degrees of some structures

DOI10.1007/s10469-007-0039-6zbMath1164.03329OpenAlexW2151074415MaRDI QIDQ3546103

Iskander Sh. 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

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

Related Items (12)

11th Asian Logic Conference ⋮ Freely generated projective planes with finite computable dimension ⋮ Punctual structures and primitive recursive reducibility ⋮ Bi‐embeddability spectra and bases of spectra ⋮ Boolean Algebras with Distinguished Endomorphisms and Generating Trees ⋮ Degrees of enumerations of countable Wehner-like families ⋮ Degree spectra of structures ⋮ The theory of projective planes is complete with respect to degree spectra and effective dimensions ⋮ Degree spectra and immunity properties ⋮ RELATIVE TO ANY NON-HYPERARITHMETIC SET ⋮ Theory spectra and classes of theories ⋮ Limitwise monotonic spectra and their generalizations

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