1 problem

0 votes0 replies0 views
The index-set and optimal-Scott-sentence complexity conjecture
Index-set and optimal-Scott-sentence complexity conjecture. The complexity of the index set of $G$ should equal the complexity of an optimal Scott sentence for $G$ .
Conjectureopencomputable-model-theory index-sets scott-sentencesarXiv posted 2 days ago

The index-set and optimal-Scott-sentence complexity conjecture