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...")
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 E0≤B≅fgT i.e. ≅fgT is not smooth. Is ≅fgT hyperfinite? In other words, is ≅fgT Borel reducible to E0?