Sciweavers

701 search results - page 11 / 141
» Kolmogorov complexity in perspective
Sort
View
TCS
2002
13 years 7 months ago
Logical operations and Kolmogorov complexity
Alexander Shen, Nikolai K. Vereshchagin
IANDC
2011
69views more  IANDC 2011»
13 years 2 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...
APAL
2006
67views more  APAL 2006»
13 years 7 months ago
On partial randomness
If x = x1x2
Cristian S. Calude, Ludwig Staiger, Sebastiaan Ter...
COCO
2003
Springer
93views Algorithms» more  COCO 2003»
14 years 23 days 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