Kurt Gödel Research Center

2015 seminar talk: On Weihrauch degrees of k-partitions of the Baire space

Talk held by Victor Selivanov (A.P. Ershov Institute of Informatics Systems, Novosibirsk, Russia and Siberian Branch of the Russian Academy of Sciences) at the KGRC seminar on 2015-11-12.

Abstract

In the 1990s Peter Hertling found useful "combinatorial" characterizations of initial segments of the degree structures under Weihrauch reducibilities on k-partitions (for any integer k>1) of the Baire space whose components are finite boolean combinations of open sets. In this talk we discuss extensions of these characterizations to as large initial segments of the Weihrauch degree structures as possible.