Sciweavers

29 search results - page 2 / 6
» A Strange Application of Kolmogorov Complexity
Sort
View
JSYML
2007
95views more  JSYML 2007»
13 years 6 months ago
Applications of Kolmogorov complexity to computable model theory
In this paper we answer the following well-known open question in computable model theory. Does there exist a computable not ℵ0-categorical saturated structure with a unique com...
Bakhadyr Khoussainov, Pavel Semukhin, Frank Stepha...
DAGSTUHL
2006
13 years 7 months ago
06051 Abstracts Collection -- Kolmogorov Complexity and Applications
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vit&aac...
CJ
1999
76views more  CJ 1999»
13 years 5 months ago
Kolmogorov Complexity: Sources, Theory and Applications
Alexander Gammerman, Vladimir Vovk
IANDC
2011
69views more  IANDC 2011»
13 years 1 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...