Hrant Marandjian (National Academy of Sciences of the Republic of Armenia)
28/03/14 12:30 Talks
Introduction to Kolmogorov Complexity
Speaker:
Professor Hrant Marandjian (National Academy of Sciences of the Republic of Armenia)
Abstract:
The purpose of this presentation is to introduce main concepts of the Algorithmic Theory of Complexity proposed by Academician A. N. Kolmogorov on the basis of his concept of asymptotically optimal computable functions. This complexity is interpreted as the algorithmic entropy of a finite object, in contrast to statistical entropy applicable to statistical sampling . The concept of algorithmic randomness is proposed, satisfying the Law of Large Numbers.
We will meet with the peculiarities of properties of asymptotically optimal computable functions and complexities with respect to them, as well as the properties of upper and lower computable bounds of these complexities. These results may be of interest to both developers and users of pseudorandom number generators.
Date:
Friday, March 28, 2014
Time:
12:30 pm - 13:30 pm
Location:
TASC1 Building, Room No. 9204, Simon Fraser University, Burnaby
Professor Hrant Marandjian (National Academy of Sciences of the Republic of Armenia)
Abstract:
The purpose of this presentation is to introduce main concepts of the Algorithmic Theory of Complexity proposed by Academician A. N. Kolmogorov on the basis of his concept of asymptotically optimal computable functions. This complexity is interpreted as the algorithmic entropy of a finite object, in contrast to statistical entropy applicable to statistical sampling . The concept of algorithmic randomness is proposed, satisfying the Law of Large Numbers.
We will meet with the peculiarities of properties of asymptotically optimal computable functions and complexities with respect to them, as well as the properties of upper and lower computable bounds of these complexities. These results may be of interest to both developers and users of pseudorandom number generators.
Date:
Friday, March 28, 2014
Time:
12:30 pm - 13:30 pm
Location:
TASC1 Building, Room No. 9204, Simon Fraser University, Burnaby