2000 character limit reached
Weihrauch degrees without roots (2308.01422v1)
Published 1 Aug 2023 in math.LO and cs.LO
Abstract: We answer the following question by Arno Pauly: "Is there a square-root operator on the Weihrauch degrees?". In fact, we show that there are uncountably many pairwise incomparable Weihrauch degrees without any roots. We also prove that the omniscience principles of LPO and LLPO do not have roots.