2010 · 61 citations · 7 references
Natural SciencesComputer ScienceMathematicsAlgebraSet TheoryTheory Of ComputationComputability TheoryPartial OrdersPartially Ordered SetsComplete LatticesComputable ReducibilityConstructive MathematicsReducibility
Continuous reducibilities are a proven tool in computable analysis, and have applications in other fields such as constructive mathematics or reverse mathematics. We study the order-theoretic properties of several variants of the two most important definitions, and especially introduce suprema for them. The suprema are shown to commutate with several characteristic numbers. 1
7
Matthias Schröder · Theoretical Computer Science · 2002 · 134 citations
On the (semi)lattices induced by continuous reducibilities
Arno Pauly · 2010 · 61 citations