Complexity and classification of countable models

From Peano's Parlour
Revision as of 09:37, 18 January 2013 by Rkossak (Talk | contribs) (Created page with " == Borel classification questions == Let T be a completion of PA. It is not hard to see that the isomorphism problem for finitely generated models of T, fgT, i...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Borel classification questions

Let T be a completion of PA. It is not hard to see that the isomorphism problem for finitely generated models of T, fgT, is Borel.

Coskey and Kossak prove in The complexity of classification problems for models of arithmetic, Bull. Symbolic Logic 16 (2010), no. 3, 345–358, that fgT, is essentially countable and E0BfgT i.e. fgT is not smooth. Is fgT hyperfinite? In other words, is fgT Borel reducible to E0?