Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chaitin, G.J.: A theory of program size formally identical to information theory. J. Assoc. Comp. Mach., 22, 329-340 (1975)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1990)
Devaney, R.L.: An Introduction to Chaos Dynamical Systems. Addison-Wesley, 2nd Edition (1989)
Erdös, P., Spencer, J.: Probabilistic Methods in Combinatorics. Academic Press, New York (1974)
Ford, J.: How random is a random coin toss? Physics Today, 36, 40-47 (April 1983)
Kolmogorov, A.N.: Three approaches to the definition of the concept of ‘quantity of information’. Problems in Information Transmission, 1, 1-7 (1965)
Levin, L.A.: Laws of information conservation (non-growth) and aspects of the foundation of probability theory. Problems in Information Transmission, 10, 206-210 (1974)
Li, M., Vitanyi, P.M.B.: An Introduction to Kolmogorov Complexity and its Applications, 2nd Edition. Springer-Verlag, New York (1997)
Martin-Löf, P.: On the definition of random sequences. Information and Control, 9, 602-619 (1966)
Rogers, H.J. Jr.: Theory of Recursive Functions and Effective Computability. McGraw-Hill (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vitanyi, P. (2007). Algorithmic Chaos and the Incompressibility Method. In: Charpentier, É., Lesne, A., Nikolski, N.K. (eds) Kolmogorov’s Heritage in Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36351-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-36351-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36349-1
Online ISBN: 978-3-540-36351-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)