Алгоритмы и случайность. Урок 1. Что такое случайность

Аннотация

Статья является первой в серии статей о роли случайности в разработке алгоритмов. В статье рассказывается о понятиях детерминизма и случайности, приводятся известные из школьного курса факты из курса теория вероятностей, описываются алгоритмические подходы к описанию понятия случайных последовательностей. 

The paper is the first in the series of papers on the power of randomness for algorithms constructions. In the paper we discuss the notions on determinism and randomness. We present some basic facts from probability theory, known from the highschool course. In the paper we describe some basics from algorithmic approach to definition of random sequences.