7 search results - page 1 / 2 » A Short Introduction to Kolmogorov Complexity |
53
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
57
Voted
CORR
2007
Springer
15 years 3 months ago
2007
Springer
137
Voted
ICALP
2007
Springer
15 years 9 months ago
2007
Springer
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...
136
click to vote
IJIT
2004
15 years 4 months ago
2004
Abstract-- Biological sequences from different species are called orthologs if they evolved from a sequence of a common ancestor species and they have the same biological function....
106
Voted
CSR
2009
Springer
15 years 10 months ago
2009
Springer
Muchnik’s theorem about simple conditional descriptions states that for all strings a and b there exists a short program p transforming a to b that has the least possible length ...