Four Algorithmic Faces of Randomness

Four Algorithmic Faces of Randomness

book type
0 Review(s) 
LF/271544835/R
Russian
In stock
грн37.50
грн31.88 Save 15%

  Instant download 

after payment (24/7)

  Wide range of formats 

(for all gadgets)

  Full book 

(including for Apple and Android)

Brochure written on the materials of the lecture delivered by the author on July 23, 2005 at the Summer School "Modern Mathematics" in Dubna . It is devoted to the formalization of such an intuitively clear term as “accident”. The brochure discusses four different approaches to this concept, based on the characteristic properties of random sequences: frequency stability, randomness, typicality and unpredictability. The concepts of enumerability, computability, entropy and Kolmogorov complexity, which are most important in the theory of algorithms, are introduced. With their help, we can try to answer the question that classical probability theory does not cope with: to determine whether, for example, an individual sequence of zeros and units can be considered random or not. The last chapter summarizes the concepts of frequency stability, randomness, typicality, and unpredictability in the case of computable distribution. Brochure addressed to senior schoolchildren and junior students. No preliminary knowledge will be required from the reader, but it will be useful to get acquainted with the theory of algorithms, and to read the last chapter - with the basic concepts of probability theory.
LF/271544835/R

Data sheet

Name of the Author
Успенский В.А.
Language
Russian
ISBN
9785940574859
Release date
2009

Reviews

Write your review

Four Algorithmic Faces of Randomness

Brochure written on the materials of the lecture delivered by the author on July 23, 2005 at the Summer School "Modern Mathematics" in Dubna . It is devoted to ...

Write your review

9 books by the same author:

Products from this category: