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

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.

В этой статье мы рассмотрим класс задач, получивший название онлайн проблемы (online problems), рассмотрим алгоритмы их решения – онлайн алгоритмы (online algorithms). Исследования таких задач и разработки алгоритмов для них – интенсивно развивающаяся область современной Информатики.

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

Статья является второй в серии статей о роли случайности в разработке алгоритмов.