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

Случайное число — понятие и значение

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

Этимология

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

Случайность в математике

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

Простейший пример — подбрасывание монеты: исход (орёл или решка) заранее неизвестен, но при многократных бросках доля «орла» стремится к 1/2. Аналогично выпадение граней кубика: каждая из шести граней выпадает с вероятностью 1/6, если кубик честный.

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

Генерация псевдослучайных чисел

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

Наиболее распространённые алгоритмы:

АлгоритмГодОсобенности
Линейный конгруэнтный генератор (LCG)1949Простая формула, быстрая работа, предсказуемость
Mersenne Twister1997Длинный период (2¹⁹⁹³⁷−1), стандарт де-факто
xorshift2003Простота и скорость, хорошее качество

Для криптографии ПСЧ недостаточно: последовательность должна быть непредсказуемой даже при известном зерне. В таких случаях используют генераторы, основанные на физических процессах — шуме полупроводников, радиоактивном распаде, квантовых эффектах. Один из первых таких устройств — LavaRand, созданный в 1996 году в Лаборатории компьютерных наук Кремниевой долины (SRL).

Применение

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

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

В российской науке метод Монте-Карло активно применяется в ядерной физике и расчёте нейтронного транспорта — работы в этой области велись в Институте атомной энергии им. И. В. Курчатова ещё в 1940-е годы.

Случайность в повседневной жизни

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

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

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

  • Первый известный алгоритм генерации псевдослучайных чисел — конгруэнтный метод — предложил Джон фон Нейман в 1946 году.
  • Период генератора Mersenne Twister равен 2¹⁹⁹³⁷−1 — числу, запись которого занимает около 6000 цифр.
  • В криптографии считается, что «настоящая» случайность физически недостижима: даже квантовые процессы подчиняются вероятностным законам, а не детерминизму.

Источники:

  • Феллер, В. Введение в теорию вероятностей и её приложения
  • Кнут, Д. Искусство программирования, том 2
  • Нейман, Дж. О методе Монте-Карло (1949)
  • Лехнер, В. Генерация псевдослучайных чисел
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru