4 search results - page 1 / 1 » Effective Packing Dimension and Traceability |
NDJFL
2010
12 years 11 months ago
2010
IPL
2008
13 years 4 months ago
2008
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...
CIE
2008
Springer
13 years 6 months ago
2008
Springer
Consider the problem of calculating the fractal dimension of a set X consisting of all infinite sequences S over a finite alphabet that satisfy some given condition P on the asympt...
CIE
2005
Springer
13 years 10 months ago
2005
Springer
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...