3 search results - page 1 / 1 » Every 1-generic computes a properly 1-generic |
94
Voted
JSYML
2006
15 years 3 months ago
2006
Abstract. A real is called properly n-generic if it is n-generic but not n + 1generic. We show that every 1-generic real computes a properly 1-generic real. On the other hand, if m...
118
Voted
NDJFL
2010
14 years 10 months ago
2010
The weakly random reals contain not only the Schnorr random reals as a subclass but also the weakly 1-generic reals and therefore the n-generic reals for every n. While the class o...
144
Voted
CIE
2009
Springer
15 years 10 months ago
2009
Springer
This paper studies the Turing degrees of various properties defined for universal numberings, that is, for numberings which list all partial-recursive functions. In particular pro...