STRUCTURAL HIGHNESS NOTIONS

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. Thes...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Journal of symbolic logic 2023-12, Vol.88 (4), p.1692-1724
Hauptverfasser:	CALVERT, WESLEY, FRANKLIN, JOHANNA N. Y., TURETSKY, DAN
Format:	Artikel
Sprache:	eng
Schlagworte:	Computational mathematics Problem solving Structural equation modeling
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!