Answers are grounded in this paper and cite their sources.
This study shows the impact of degree variation on computable categoricity in structures, indicating important connections.
In this paper, we apply the machinery developed in arXiv:2401.06641(2) to study the behavior of computable categoricity relativized to non-c.e. degrees. In particular, we show that we can build a computable structure which is not computably categorical but is computably categorical relative to a $1$-generic degree. Additionally, we show that other classes of structures besides directed graphs admit a computable example which can change its computable categorical behavior relative to different degrees.
No takes yet. Share an insight, caveat, or question.
Java Darleen Villano (2025) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: