Sciweavers

2 search results - page 1 / 1
» Turing degrees of reals of positive effective packing dimens...
Sort
View
IPL
2008
72views more  IPL 2008»
13 years 4 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
13 years 10 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