28 citations · 54 across the 12 of their papers we have counts for
Showing 2011 · math.LOShow all
2 papers · 2 filters
math.LO2011
Relative to any non-hyperarithmetic set
Noam Greenberg, Antonio Montalban, Theodore Slaman
We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish…
math.LO2011★ 1 cited
A fixed point for the jump operator on structures
Antonio Montalban
Assuming that $0^#$ exists, we prove that there is a structure that can effectively interpret its own jump. In particular, we get a structure such that \[ Sp({\mathcal…