-
1
-
-
0037028432
-
An example of a computable absolutely normal number
-
Becher V., and Figueira S. An example of a computable absolutely normal number. Theoretical Computer Science 270 (2002) 947-958
-
(2002)
Theoretical Computer Science
, vol.270
, pp. 947-958
-
-
Becher, V.1
Figueira, S.2
-
2
-
-
33749334872
-
Les probabilités dénombrables et leur applications arithmétiques
-
Borel E. Les probabilités dénombrables et leur applications arithmétiques. Rendiconti del Circolo Matematico di Palermo 27 (1909) 247-271
-
(1909)
Rendiconti del Circolo Matematico di Palermo
, vol.27
, pp. 247-271
-
-
Borel, E.1
-
3
-
-
33745658945
-
-
M. Burrows, D.J. Wheeler, A block-sorting lossless data compression algorithm, Technical Report 24, Digital Equipment Corporation, 1994
-
-
-
-
4
-
-
77954563357
-
On the length of programs for computing finite binary sequences: Statistical considerations
-
Chaitin G.J. On the length of programs for computing finite binary sequences: Statistical considerations. Journal of the ACM 16 (1969) 145-159
-
(1969)
Journal of the ACM
, vol.16
, pp. 145-159
-
-
Chaitin, G.J.1
-
8
-
-
33745650775
-
-
P. Ferragina, G. Manzini, V. Mäkinen, G. Navarro, Compressed representations of sequences and full-text indexes, ACM Transactions on Algorithms, submitted for publication
-
-
-
-
9
-
-
29344456164
-
Compressing probability distributions
-
Gagie T. Compressing probability distributions. Information Processing Letters 97 (2006) 133-136
-
(2006)
Information Processing Letters
, vol.97
, pp. 133-136
-
-
Gagie, T.1
-
10
-
-
33745649292
-
-
R. Grossi, A. Gupta, J.S. Vitter, An algorithmic framework for compression and text indexing, submitted for publication
-
-
-
-
12
-
-
33745660647
-
Threshold phenomena and influence
-
Percus A.G., Istrate G., and Moore C. (Eds), Oxford University Press, Oxford
-
Kalai G., and Safra S. Threshold phenomena and influence. In: Percus A.G., Istrate G., and Moore C. (Eds). Computational Complexity and Statistical Physics (2006), Oxford University Press, Oxford
-
(2006)
Computational Complexity and Statistical Physics
-
-
Kalai, G.1
Safra, S.2
-
13
-
-
0001902056
-
Three approaches to the quantitative definition of information
-
Kolmogorov A.N. Three approaches to the quantitative definition of information. Problems in Information Transmission 1 (1965) 1-7
-
(1965)
Problems in Information Transmission
, vol.1
, pp. 1-7
-
-
Kolmogorov, A.N.1
-
16
-
-
0037967496
-
An analysis of the Burrows-Wheeler Transform
-
Manzini G. An analysis of the Burrows-Wheeler Transform. Journal of the ACM 48 (2001) 407-430
-
(2001)
Journal of the ACM
, vol.48
, pp. 407-430
-
-
Manzini, G.1
-
20
-
-
84856043672
-
A mathematical theory of communication
-
623-656
-
Shannon C.E. A mathematical theory of communication. Bell System Technical Journal 27 (1948) 379-423 623-656
-
(1948)
Bell System Technical Journal
, vol.27
, pp. 379-423
-
-
Shannon, C.E.1
-
21
-
-
0006892517
-
Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination d'un tel nombre
-
Sierpinski M.W. Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination d'un tel nombre. Bulletin de la Société Mathématiques de France 45 (1917) 127-132
-
(1917)
Bulletin de la Société Mathématiques de France
, vol.45
, pp. 127-132
-
-
Sierpinski, M.W.1
-
22
-
-
0022093855
-
Self-adjusting binary search trees
-
Sleator D.D., and Tarjan R.E. Self-adjusting binary search trees. Journal of the ACM 32 (1985) 652-686
-
(1985)
Journal of the ACM
, vol.32
, pp. 652-686
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
23
-
-
4544279425
-
A formal theory of inductive inference
-
224-254
-
Solomonoff R.J. A formal theory of inductive inference. Information and Control 7 (1964) 1-22 224-254
-
(1964)
Information and Control
, vol.7
, pp. 1-22
-
-
Solomonoff, R.J.1
-
24
-
-
0006966126
-
A note on normal numbers
-
Britton J.L. (Ed), North-Holland, Amsterdam
-
Turing A.M. A note on normal numbers. In: Britton J.L. (Ed). Collected Works of A.M. Turing: Pure Mathematics (1992), North-Holland, Amsterdam 117-119
-
(1992)
Collected Works of A.M. Turing: Pure Mathematics
, pp. 117-119
-
-
Turing, A.M.1
|