منابع مشابه
Kolmogorov Complexity: a survey
What follows is a survey of the field of Kolmogorov complexity. Kolmogorov complexity, named after the mathematician Andrej Nikolaevič Kolmogorov, is a measure of the algorithmic complexity of a certain object (represented as a string of symbols) in terms of how hard it is to describe it. This measure dispenses with the need to know the probability distribution that rules a certain object (in g...
متن کاملA Survey on Kolmogorov Complexity
Kolmogorov complexity, which is also called algorithmic (descriptive) complexity is an object, such as a piece of text, to measure the computational resources needed, which are mostly the length of the shortest binary program to specify an object. Strings whose Kolmogorov complexity is small relative to the string’s size are not considered to be complex and easy to use a short program to specif...
متن کاملKolmogorov Complexity as a Language
The notion of Kolmogorov complexity (=the minimal length of a program that generates some object) is often useful as a kind of language that allows us to reformulate some notions and therefore provide new intuition. In this survey we provide (with minimal comments) many different examples where notions and statements that involve Kolmogorov complexity are compared with their counterparts not in...
متن کاملA CONDITIONAL KOLMOGOROV TEST by
1997 The copyright to this Article is held by the Econometric Society. It may be downloaded, printed and reproduced only for educational or research purposes, including use in course packs. No downloading or copying may be done for any commercial purpose without the explicit permission of the Econometric Society. For such commercial purposes contact the Office of the Econometric Society (contac...
متن کاملOn the Defense Work of A. N. Kolmogorov during World War II
Similarly to his great predecessors P. L. Tschebyshev and A. M. Lyapunov, the academician A. N. Kolmogorov (25.04.1903– 20.10.1987) was not only a universal mathematician, proposing and developing fruitful ideas, he also readily answered challenges presented to him in his capacity as an applied mathematician. He had an amazing ability to get to the root of a problem, to determine fundamental is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1987
ISSN: 0028-0836,1476-4687
DOI: 10.1038/330314a0