13 search results - page 3 / 3 » Reconciling Data Compression and Kolmogorov Complexity |
LATA
2010
Springer
14 years 5 days ago
2010
Springer
The smallest grammar problem - namely, finding a smallest context-free grammar that generates exactly one sequence - is of practical and theoretical importance in fields such as ...
BMCBI
2007
13 years 5 months ago
2007
Background: Similarity of sequences is a key mathematical notion for Classification and Phylogenetic studies in Biology. It is currently primarily handled using alignments. Howeve...
ICDM
2009
IEEE
14 years 6 hour ago
2009
IEEE
—We are now living in a world where information is growing and updating quickly. Knowledge can be acquired more efficiently with the help of automatic document summarization and...