Рандомность — понятие случайности в математике и информатике¶

Рандомность (от англ. random — «случайный») — свойство процесса или величины, при котором результат не может быть точно предсказан заранее, а исходы распределены без видимой закономерности. В бытовом употреблении слово «рандомный» означает «случайный, выбранный наугад». В строгом научном смысле полностью рандомного процесса в природе не существует: любое событие детерминировано предшествующими причинами, однако при большом числе факторов поведение системы настолько сложно, что его описывают как случайное.

¶Этимология и происхождение термина

Слово «random» происходит от старофранцузского randon — «порыв, стремительность, быстрое движение», связанного с глаголом randir — «бежать, нестись». В средневековом французском выражение au hasard («наугад») употреблялось для описания действий без цели и плана. В английский язык слово вошло в значении «произвольный, случайный» в XVI–XVII веках. Русское «рандомный» — калька с английского random, получившая широкое распространение в 2000-е годы вместе с развитием интернет-культуры и компьютерных технологий; в литературном русском языке ей соответствует слово «случайный».

¶Рандомность в математике

В теории вероятностей случайной называют величину, значение которой не может быть предсказано до проведения эксперимента, но закон распределения которой известен. Ключевые понятия:

• Случайное событие — событие, которое может произойти или не произойти при повторении опыта.
• Пространство элементарных исходов — множество всех возможных результатов эксперимента.
• Закон распределения — функция, задающая вероятности различных значений случайной величины.

Простейший пример — подбрасывание монеты: до броска неизвестно, выпадет ли орёл или решка, однако при многократном повторении доля каждого исхода стремится к 0,5 (закон больших чисел). Аналогично с игральными костями: сумма очков двух костей распределена по треугольному закону, и выпадение суммы 7 наиболее вероятно.

Понятие равномерного распределения описывает ситуацию, когда все исходы equally вероятны: например, при выборе случайного числа от 1 до 100 каждое из них имеет вероятность 1/100.

¶Рандомность в информатике

В вычислительной технике различают два типа случайности:

¶Псевдослучайные числа

Абсолютно все стандартные языки программирования (Python, C++, Java) реализуют генераторы псевдослучайных чисел (ПСЧ). Это детерминированные алгоритмы, выдающие последовательность, которая выглядит случайной, но полностью определяется начальным значением — seed («зерном»). При одном и том же seed генератор выдаёт одну и ту же последовательность. ПСЧ достаточно для игр, симуляций и тестирования, но непригодны для криптографии, так как последовательность можно воспроизвести, зная алгоритм и seed.

¶Истинная случайность

Для криптографических задач используют генераторы истинной случайности, черпающие энтропию из физических процессов: шума электронных компонентов, времени между щелчками мыши, задержек в сети, радиоактивного распада. В Linux источником энтропии служит устройство /dev/random и /dev/urandom, в Windows — CryptGenRandom. Операционная система собирает энтропию со старта, поэтому на ранних этапах загрузки энтропии может быть недостаточно.

¶Применение рандомизации

Случайность активно используется в различных областях:

• Статистика и социология — методы случайной выборки позволяют делать репрезентативные выводы о генеральной совокупности по выборке.
• Медицина — рандомизированные контролируемые испытания считаются «золотым стандартом» доказательной медицины: участники случайным образом распределяются в группы лечения и плацебо, что устраняет систематические ошибки.
• Криптография — генерация ключей шифрования требует истинно случайных чисел.
• Компьютерные игры — случайная генерация уровней (roguelike), выпадение предметов, поведение неигровых персонажей.
• Монте-Карло — семейство численных методов, основанных на многократном случайном сэмплировании для решения детерминированных задач (оценка интегралов, моделирование физических систем, расчёт финансовых рисков).

¶Философские аспекты

Существует принципиальное различие между эпистемологической случайностью (незнание исхода из-за ограниченности информации) и онтологической (сама природа не определяет исход заранее). Квантовая механика, согласно интерпретации Копенгагена, допускает именно онтологическую случайность: результат измерения квантовой системы не предопределён ни одним скрытым параметром, что подтверждается неравенствами Белла. Детерминисты, включая сторонников «лапласовского демона», считают любую случайность лишь отражением неполноты знаний.

¶Критика и ложные представления

Распространённое заблуждение — вера в «закономерности» в случайных последовательностях: после серии выпадений орла якобы повышается вероятность решки. Это ошибка игрока: при честном подбрасывании монеты события независимы. Напротив, люди склонны видеть закономерности там, где их нет (апофения), а истинно случайные ряды кажутся им «слишком нерегулярными» — при статистическом тестировании они часто отвергаются как недостаточно случайные.