Sciweavers

2 search results - page 1 / 1
» Turing degrees of reals of positive effective packing dimens...
Sort
View
65
Voted
IPL
2008
72views more  IPL 2008»
14 years 10 months ago
Turing degrees of reals of positive effective packing dimension
A relatively longstanding question in algorithmic randomness is Jan Reimann's question whether there is a Turing cone of broken dimension. That is, is there a real A such that...
Rod Downey, Noam Greenberg
CIE
2005
Springer
15 years 3 months ago
Schnorr Dimension
Following Lutz’s approach to effective (constructive) dimension, we define a notion of dimension for individual sequences based on Schnorr’s concept(s) of randomness. In contr...
Rodney G. Downey, Wolfgang Merkle, Jan Reimann