Открыть сервисСервис

Случайность — понятие, генераторы и применение

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

Философское и научное понимание

Понятие случайности существует с античности. Аристотель различал случайное (τύχη) и необходимое, трактуя случайное как событие, возникающее «всегда или большей частью» не по замыслу действующего лица. В Новое время вопрос о природе случайности стал предметом полемики между детерминистами, отрицавшими объективную случайность, и сторонниками индетерминизма.

В классической физике случайность рассматривалась как следствие незнания — «скрытых переменных». Позиция, согласно которой случайность носит принципиальный характер, была сформулирована в квантовой механике: согласно интерпретации Копенгагенского круга, квантовые измерения принципиально недетерминированы. Альберт Эйнштейн отвергал эту точку зрения, известна его фраза «Бог не играет в кости». В статистической механике случайность используется как методологический инструмент для описания систем с большим числом степеней свободы.

Математическая теория

Математическая теория случайности оформилась в XX веке в рамках теории вероятностей. Случайная величина — величина, значение которой не может быть предсказано до проведения эксперимента, но закон распределения которой известен. Основные понятия:

  • Пространство элементарных исходов — множество всех возможных результатов опыта.
  • Вероятность события — мера возможности его наступления, от 0 до 1.
  • Математическое ожидание — среднее значение случайной величины.
  • Энтропия — мера неопределённости случайной величины (в теории информации Клода Шеннона).

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

Генерация случайных чисел

Практическая задача получения случайных чисел решается с помощью генераторов. Различают:

Тип генератораПринципПрименение
Физические генераторы (ГСЧ)Шумовые процессы: радиоактивный распад, тепловой шум, атмосферные помехиКриптография, лотереи
Псевдослучайные генераторы (ПСЧ)Детерминированные алгоритмы (линейный конгруэнтный, Mersenne Twister)Симуляции, игры, статистика
Криптографические генераторыАлгоритмы с доказанной стойкостью (Fortuna, ChaCha20)Ключи шифрования, токены

Псевдослучайные генераторы детерминированы: при известном начальном состоянии («зерне») вся последовательность предсказуема. Поэтому для криптографических задач используются криптостойкие генераторы, а для научных экспериментов — аппаратные источники энтропии.

Применение

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

Случайность и детерминизм

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

В информатике тезис Чёрча — Тьюринга о вычислимости показывает, что существуют задачи, для которых невозможно заранее определить исход (проблема остановки), что роднит вычислительную теорию с философской проблемой случайности.

Интересные факты

  • Понятие «рандомно» в русском языке стало популярным благодаря английскому слову random, вошедшему в разговорную речь в 2000-х годах.
  • Число π, записанное в двоичной системе, считается нормальным: последовательность его цифр ведёт себя как случайная, хотя число полностью детерминировано.
  • В квантовой физике существует квантовый генератор случайных чисел, использующий принцип неопределённости для получения последовательностей, непредсказуемых даже в принципе.

Источники

  • Феллер В. Введение в теорию вероятностей и её приложения. — М.: Мир, 1986.
  • Шеннон К. Работы по теории информации и кибернетике. — М.: ИЛ, 1963.
  • Кнут Д. Искусство программирования. Том 2: Полуалгоритмы. — М.: Вильямс, 2000.
  • Хокинг С., Мlodinow Л. Величайшая идея: Краткая история теории вероятностей. — М.: АСТ, 2012.
  • Сухарев А. Г. Случайность и закономерность. — М.: Наука, 1971.
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru