Sciweavers

701 search results - page 11 / 141
» Kolmogorov complexity in perspective
Sort
View
TCS
2002
14 years 9 months ago
Logical operations and Kolmogorov complexity
Alexander Shen, Nikolai K. Vereshchagin
IANDC
2011
69views more  IANDC 2011»
14 years 4 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...
72
Voted
APAL
2006
67views more  APAL 2006»
14 years 9 months ago
On partial randomness
If x = x1x2
Cristian S. Calude, Ludwig Staiger, Sebastiaan Ter...
83
Voted
COCO
2003
Springer
93views Algorithms» more  COCO 2003»
15 years 2 months ago
The complexity of stochastic sequences
We review and slightly strengthen known results on the Kolmogorov complexity of prefixes of effectively random sequences. First, there are recursively random random sequences su...
Wolfgang Merkle