Article Outline
Keywords and Phrases
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adami C (1998) Introduction to artificial life. Springer, Berlin
Bennett C (1982) The thermodynamics of computation - a review. Internat J Theoret Physics 21:905–940
Bohm D (1980) Wholeness and the implicate order. Routledge and Kegan Paul, London
Chaitin G (1966) On the length of programs for computing binary sequences. J ACM 13:547–569
Chaitin G (1970) On the difficulty of computations. IEEE Trans Inform Theory 16:5–9
Chaitin G (1975) Randomness and mathematical proof. Scientif Amer 232:47–52
Chaitin G (1975) A theory of program size formally identical to information theory. J ACM 22:329–340
Gardner M (1979) Mathematical games. Scientif Amer 10:20–34
Kirchherr W, Li M, Vitanyi P (1997) The miraculous universal distribution. Math Intelligencer 19(4):7–15
Kolmogorov A (1950) Foundations of the theory of probability. Chelsea, New York
Kolmogorov A (1965) Three approaches to the definition of the concept “quantity of information”. Probl Inform Transmission 1:1–7
Kolmogorov A (1983) Combinatorial foundations of information theory and the calculus of probabilities. Russian Math Surveys 38:29
Korotkich V (1999) A mathematical structure for emergent computation. Kluwer, Dordrecht
Li M, Vitanyi P (1997) An introduction to Kolmogorov complexity and its applications. second, revised and expanded edn. Springer, Berlin
Penrose R (1995) Shadows of the mind. Vintage, London
Solomonoff R (1964) A formal theory of inductive inference. Inform and Control 7:1–22
Zurek W (1989) Algorithmic randomness and physical entropy. Phys Rev A 40:4731–4751
Zvonkin A, Levin L (1970) The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russian Math Surv 256:83–124
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Korotkich, V. (2008). Kolmogorov Complexity . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_315
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_315
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering