STRUCTURAL HIGHNESS NOTIONS Article Swipe
Related Concepts
Wesley Calvert
,
Johanna N. Y. Franklin
,
Dan Turetsky
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1017/jsl.2022.35
· OA: W3199451800
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1017/jsl.2022.35
· OA: W3199451800
We introduce several highness notions on degrees related to the problem of computing isomorphisms between structures, provided that isomorphisms exist. We consider variants along axes of uniformity, inclusion of negative information, and several other problems related to computing isomorphisms. These other problems include Scott analysis (in the form of back-and-forth relations), jump hierarchies, and computing descending sequences in linear orders.
Related Topics
Finding more related topics…