Случайность и случайные процессы¶
Случайность (от англ. random — «произвольный, случайный») — свойство события, исход которого не может быть предсказан достоверно до его наступления, либо свойство величины, принимающей значения по неправильному, не подчинённому детерминированному закону правилу. В широком бытовом употреблении слово «рандомно» (калька с англ. randomly) означает «случайным образом», «без определённого порядка или причины».
¶Случайность в философии и науке
Понятие случайности противопоставляется детерминизму — представлению о том, что каждое событие полностью обусловлено предшествующими причинами. В классической физике Ньютона мир считался полностью детерминированным: зная начальные условия, можно предсказать будущее состояние системы с любой точностью. Эта позиция получила название «лапласовский демон» — гипотетический разум, способный предсказать всё.
Квантовая механика начала XX века изменила картину. Согласно интерпретации Копенгагенского круга (Нильс Бор, Вернер Гейзенберг), квантовые процессы принципиально непредсказуемы: результат измерения описывается вероятностной функцией. Принцип неопределённости Гейзенберга устанавливает фундаментальное ограничение: одновременно точно измерить координату и импульс частицы невозможно. Альтернативные интерпретации (многомировая, скрытые переменные Бома) стремятся вернуть детерминизм, однако эксперименты, основанные на неравенствах Белла, показали, что локальные скрытые переменные несовместимы с наблюдениями.
¶Математическое описание случайности
В теории вероятностей случайность формализуется через понятие вероятностного пространства (пространства элементарных исходов, σ-алгебры событий и меры вероятности). Случайная величина — функция, заданная на этом пространстве, принимающая числовые значения с определёнными вероятностями.
Основные характеристики случайной величины:
- Математическое ожидание — среднее взвешенное значение всех возможных исходов.
- Дисперсия — мера разброса значений вокруг среднего.
- Энтропия — мера неопределённости информации (в теории информации Клода Шеннона).
Распределения, описывающие случайные величины, включают равномерное (все исходы равновероятны), нормальное (гауссово) распределение, распределение Пуассона, распределение Бернулли и другие.
¶Случайные числа и их генерация
Псевдослучайные числа — последовательности, формально детерминированные, но обладающие статистическими свойствами, свойственными настоящей случайности. Алгоритмы их генерации включают:
- Линейный конгруэнтный метод — рекуррентная формула вида Xₙ₊₁ = (aXₙ + c) mod m, предложенная Д. Лемером в 1949 году.
- Вихрь Мерсенна (Mersenne Twister) — алгоритм, разработанный в 1997 году в Японии (Макото Матсумото и Тацудзи Нисимура), обеспечивающий период длиной 2¹⁹⁹³⁷ − 1. Наиболее широко используемый генератор в стандартных библиотеках программирования.
- Криптографически стойкие генераторы — алгоритмы, используемые в криптографии, где предсказуемость последовательности недопустима (например, Fortuna, ChaCha20).
Для получения истинной случайности используются физические источники: радиоактивный распад, шум диода, атмосферные шумы. В Linux генератор /dev/random и его неблокирующая версия /dev/urandom используют энтропию аппаратных событий (времена прерываний, движения мыши и др.).
¶Применение случайности
Случайность применяется в широком спектре областей:
- Монте-Карло методы — численные алгоритмы, использующие случайную выборку для решения детерминированных задач (интегрирование, оптимизация, моделирование физических систем). Метод назван по одноимённому казино в Монако.
- Криптография — генерация ключей, создание одноразовых блокнотов (шифр «одноразовый блокнот» Шеннона).
- Статистическое моделирование — бутстрэп, метод случайных лесов, стохастическое градиентное спуск в машинном обучении.
- Игры и лотереи — генерация случайных исходов, перемешивание колод, броски костей.
- Квантовые технологии — квантовые генераторы случайных чисел, использующие квантовые измерения для получения гарантированно непредсказуемых последовательностей.
¶Случайность в повседневной речи
В разговорном русском языке «рандомно» используется как неологизм, калька с английского языка, усиливающая значение «случайно». Слово получило распространение в интернет-культуре с 2000-х годов. В академическом и техническом языке предпочтительны формы «случайным образом», «вероятностно».
Стоит различать бытовое понимание случайности («без причины») и научное: в науке случайность не означает отсутствие причины, а отражает невозможность (принципиальную или практическую) полного контроля над условиями процесса.
Источники:
- Феллер, В. Введение в теорию вероятностей и её приложения.
- Шеннон, К. Работы по теории информации и кибернетике.
- Гейзенберг, В. Физические принципы квантовой теории.
- Кнут, Д. Искусство программирования, том 2: полунумерические алгоритмы.
- Нисимура Т., Матсумото М. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator.