7 search results - page 1 / 2 » A Short Introduction to Kolmogorov Complexity |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
CORR
2007
Springer
13 years 5 months ago
2007
Springer
ICALP
2007
Springer
13 years 11 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
13 years 6 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
13 years 12 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 ...