11 citations · 29 across the 12 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.LO2023★ 1 cited
The tree pigeonhole principle in the Weihrauch degrees
Damir Dzhafarov, Reed Solomon, Manlio Valenti
We study versions of the tree pigeonhole principle, , in the context of Weihrauch-style computable analysis. The principle has previously been the subject of extensi…
math.LO2023★ 2 cited
Minimal covers in the Weihrauch degrees
Steffen Lempp, Joseph S. Miller, Arno Pauly +2
In this paper, we study the existence of minimal covers and strong minimal covers in the Weihrauch degrees. We characterize when a problem is a minimal cover or strong minimal…