Sciweavers

79 search results - page 2 / 16
» Shannon Information and Kolmogorov Complexity
Sort
View
DAGSTUHL
2006
13 years 7 months ago
Multisource Algorithmic Information Theory
Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framewo...
Alexander Shen
COCO
2000
Springer
112views Algorithms» more  COCO 2000»
13 years 10 months ago
Combinatorial Interpretation of Kolmogorov Complexity
Kolmogorov’s very first paper on algorithmic information theory (Kolmogorov, Problemy peredachi infotmatsii 1(1) (1965), 3) was entitled “Three approaches to the definition ...
Andrei E. Romashchenko, Alexander Shen, Nikolai K....
JCSS
2000
76views more  JCSS 2000»
13 years 6 months ago
Inequalities for Shannon Entropy and Kolmogorov Complexity
Daniel Hammer, Andrei E. Romashchenko, Alexander S...
INFORMATICALT
2010
142views more  INFORMATICALT 2010»
13 years 4 months ago
Complexity Estimation of Genetic Sequences Using Information-Theoretic and Frequency Analysis Methods
The genetic information in cells is stored in DNA sequences, represented by a string of four letters, each corresponding to a definite type of nucleotides. Genomic DNA sequences a...
Robertas Damasevicius
MFCS
2010
Springer
13 years 4 months ago
Information Complexity of Online Problems
Abstract. What is information? Frequently spoken about in many contexts, yet nobody has ever been able to define it with mathematical rigor. The best we are left with so far is th...
Juraj Hromkovic, Rastislav Královic, Richar...