Degrees that are not degrees of categoricity
From MaRDI portal
Publication:306834
DOI10.1215/00294527-3496154zbMath1436.03229arXiv1210.4220OpenAlexW3100375940MaRDI QIDQ306834
Bernard A. Anderson, Barbara F. Csima
Publication date: 1 September 2016
Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.4220
computable structurecomputably categoricaldegree of categoricitycategory spectrumCatSpecstrong degree of categoricity
Other degrees and reducibilities in computability and recursion theory (03D30) Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)
Related Items (19)
Finite computable dimension and degrees of categoricity ⋮ Degrees of categoricity vs. strong degrees of categoricity ⋮ Degrees of autostability for linear orders and linearly ordered abelian groups ⋮ Every Δ20 degree is a strong degree of categoricity ⋮ Prime Model with No Degree of Autostability Relative to Strong Constructivizations ⋮ Degrees of categoricity of trees and the isomorphism problem ⋮ On decidable categoricity and almost prime models ⋮ Strength and Weakness in Computable Structure Theory ⋮ Strong degrees of categoricity and weak density ⋮ A Note on Effective Categoricity for Linear Orderings ⋮ DEGREES OF CATEGORICITY AND SPECTRAL DIMENSION ⋮ Computability-theoretic categoricity and Scott families ⋮ DEGREES OF CATEGORICITY ON A CONE VIAη-SYSTEMS ⋮ Degrees of categoricity of rigid structures ⋮ Categoricity spectra of computable structures ⋮ Turing degrees of complete formulas of almost prime models ⋮ Analytic computable structure theory and \(L^p\)-spaces. II ⋮ Coding in the automorphism group of a computably categorical structure ⋮ Degrees of bi-embeddable categoricity
Cites Work
This page was built for publication: Degrees that are not degrees of categoricity