Finite computable dimension and degrees of categoricity
type: Item
instance of: scholarly article
title: Finite computable dimension and degrees of categoricity
author: Barbara Csima
author: Jonathan Stephenson
published in: Annals of Pure and Applied Logic
publication date: 2018-11-07T00:00:00Z
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 03C57
Mathematics Subject Classification ID: 03D80
Mathematics Subject Classification ID: 03D99
zbMATH DE Number: 6974479
zbMATH Keywords: computability theory
zbMATH Keywords: computable structure theory
MaRDI profile type: Publication
full work available at URL: j.apal.2018.08.012
OpenAlex ID: W2885232746
cites work: Degrees that are not degrees of categoricity
cites work: DEGREES OF CATEGORICITY AND SPECTRAL DIMENSION
cites work: Computably categorical structures and expansions by constants
cites work: Degrees of categoricity and the hyperarithmetic hierarchy
cites work: DEGREES OF CATEGORICITY ON A CONE VIAη-SYSTEMS
cites work: Degrees of categoricity of computable structures
cites work: Strength and Weakness in Computable Structure Theory
cites work: Problem of the number of non-self-equivalent constructivizations
cites work: Q3331204
cites work: The possible Turing degree of the nonzero member in a two element degree spectrum
cites work: Q4249356
cites work: Degree Spectra of Relations on Computable Structures
cites work: Degree spectra of relations on structures of finite computable dimension
cites work: A computably categorical structure whose expansion by a constant has infinite computable dimension
cites work: Turing Computability
Wikidata QID: Q129367115
DOI: 10.1016/J.APAL.2018.08.012
Recommended article: Degrees of categoricity of computable structures
Recommended article: Computable categoricity and the Ershov hierarchy
Recommended article: Categoricity of computable infinitary theories
Recommended article: Categoricity spectra of computable structures
Recommended article: The complexity of computable categoricity
Recommended article: Computability and Categoricity of Ultrahomogeneous Structures
Recommended article: Computable categoricity of trees of finite height
Recommended article: On the complexity of categoricity in computable structures
Recommended article: Q4779146
Recommended article: Q5013820
description: scientific article; zbMATH DE number 6974479