比利时vs摩洛哥足彩
,
university of california san diego
****************************
logic seminar
noam greenberg
victoria university, wellington
capturing the nonhyperarithmetic degrees by an algebraic structure
abstract:
we show that there is a countable structure m such that for any set x, x computes a copy o m if and only if x is not hyperarithmetic. this gives a strong generalisation of the slaman-wehner theorem to the hyperdegrees. on the other hand, the generalization of the slaman-wehner theorem to the degrees of constructibility is false. this is related to work of kalimullin and his co-authors on structures whose degree spectrum has full measure. we show, for example, that there are only countably many such structures. we also touch on the possible form of structures m as above. for example, they can be linear orderings, but not have uncountably categorical theories. many open questions remain. among them: can we similarly capture the nonarithmetic degrees? joint work with antonio montalban and ted slaman.
host: sam buss
march 17, 2011
3:00 pm
ap&m 6402
****************************