6251 search results - page 152 / 1251 » Randomness, Computability, and Density |
108
Voted
CSR
2007
Springer
15 years 7 months ago
2007
Springer
We study the empirical meaning of randomness with respect to a family of probability distributions P, where is a real parameter, using algorithmic randomness theory. In the case w...
131
click to vote
CORR
2008
Springer
15 years 3 months ago
2008
Springer
Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an unconditio...
98
Voted
LICS
2008
IEEE
15 years 10 months ago
2008
IEEE
ICPADS
2006
IEEE
15 years 10 months ago
2006
IEEE
CCA
2005
Springer
15 years 9 months ago
2005
Springer