7 search results - page 1 / 2 » A Short Introduction to Kolmogorov Complexity |
34
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
36
Voted
CORR
2007
Springer
14 years 10 months ago
2007
Springer
ICALP
2007
Springer
15 years 4 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...
IJIT
2004
14 years 11 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....
CSR
2009
Springer
15 years 4 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 ...