Sciweavers

29 search results - page 2 / 6
» A Strange Application of Kolmogorov Complexity
Sort
View
JSYML
2007
95views more  JSYML 2007»
14 years 11 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
15 years 1 months ago
06051 Abstracts Collection -- Kolmogorov Complexity and Applications
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vit&aac...
66
Voted
CJ
1999
76views more  CJ 1999»
14 years 11 months ago
Kolmogorov Complexity: Sources, Theory and Applications
Alexander Gammerman, Vladimir Vovk
IANDC
2011
69views more  IANDC 2011»
14 years 6 months ago
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. ...