How computability-theoretic degree structures and topological spaces are related

Abstract: We can generalize Turing reducibility to points in a large class of topological spaces. The point degree spectrum of a space is the collection of the degrees of its points. This is always a collection of Medvedev degrees, and it turns out that topological properties of the space are closely related to what degrees occur in it. For example, a Polish space has only Turing degrees iff it is countably dimensional. This connection can be used to bring topological techniques to bear on problems from computability theory and vice versa. The talk is based on joint work with Takayuki Kihara and Keng Meng Ng (https://arxiv.org/abs/1405.6866 and arxiv.org/abs/1904.04107).

general topologylogic

Audience: researchers in the topic

Online logic seminar

Series comments: Description: Seminar on all areas of logic