2588 search results - page 1 / 518 » Applications of Kolmogorov complexity to computable model th... |
89
Voted
JSYML
2007
15 years 12 days 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...
99
Voted
DAGSTUHL
2006
15 years 1 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...
87
Voted
CORR
2008
Springer
15 years 18 days 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...
108
click to vote
CORR
2010
Springer
14 years 10 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...
103
Voted
JCSS
2011
14 years 7 months ago
2011