3 search results - page 1 / 1 » Non-branching degrees in the Medvedev lattice of Pi01 classe... |
93
Voted
JSYML
2007
15 years 3 days ago
2007
87
Voted
AML
2006
15 years 9 days ago
2006
Simpson introduced the lattice P of 0 1 classes under Medvedev reducibility. Questions regarding completeness in P are related to questions about measure and randomness. We presen...
CCA
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. In this paper we study a reducibility that has been introduced by Klaus Weihrauch or, more precisely, a natural extension of this reducibility for multi-valued functions ...