2588 search results - page 1 / 518 » Applications of Kolmogorov complexity to computable model th... |
JSYML
2007
14 years 10 months ago
2007
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...
82
Voted
DAGSTUHL
2006
14 years 11 months ago
2006
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
73
Voted
CORR
2008
Springer
14 years 10 months ago
2008
Springer
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rand...
92
Voted
CORR
2010
Springer
14 years 7 months ago
2010
Springer
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rand...
79
Voted
JCSS
2011
14 years 5 months ago
2011