Случайное число — понятие и значение¶
Случайное число (от англ. random — «произвольный, случайный») — число, выбранное без определённого алгоритма или правила, так, что заранее невозможно предсказать, какое именно значение будет получено. В бытовом смысле слово «рандомный» (от англ. random) означает «непредсказуемый, неупорядоченный, выбранный наугад». Понятие активно используется в математике, информатике, статистике, криптографии и повседневной жизни — от лотерей до генерации паролей.
¶Этимология
Слово «рандом» пришло в русский язык из английского (random), которое восходит к старофранцузскому randon — «порыв, стремительность, необузданная сила». Первоначально английское слово описывало резкое, неуправляемое движение (например, скачок лошади). Со временем значение сместилось в сторону «произвольный, случайный, без определённой цели». В русском языке «рандомный» стало разговорным синонимом слова «случайный», особенно в молодёжной и интернет-субкультуре.
¶Случайность в математике
В теории вероятностей случайная величина — это величина, значение которой определяется случайным образом. Полный набор возможных исходов образует пространство элементарных событий, а вероятность каждого исхода описывается распределением.
Простейший пример — подбрасывание монеты: исход (орёл или решка) заранее неизвестен, но при многократных бросках доля «орла» стремится к 1/2. Аналогично выпадение граней кубика: каждая из шести граней выпадает с вероятностью 1/6, если кубик честный.
Важное различие: в строгом математическом смысле случайных величин не существует — любое событие подчиняется законам природы. Случайность возникает из-за неполноты информации: если бы были известны все начальные условия (сила броска, сопротивление воздуха), исход был бы предсказуем. Поэтому случайность часто называют «субъективной» — она отражает ограничения знаний наблюдателя, а не объективный хаос.
¶Генерация псевдослучайных чисел
Компьютеры, по своей природе детерминированные машины, не способны создавать истинно случайные числа. Вместо этого используются алгоритмы генерации псевдослучайных чисел (ПСЧ) — последовательности, которые выглядят случайными, но полностью определяются начальным значением («зерном», seed).
Наиболее распространённые алгоритмы:
| Алгоритм | Год | Особенности |
|---|---|---|
| Линейный конгруэнтный генератор (LCG) | 1949 | Простая формула, быстрая работа, предсказуемость |
| Mersenne Twister | 1997 | Длинный период (2¹⁹⁹³⁷−1), стандарт де-факто |
| xorshift | 2003 | Простота и скорость, хорошее качество |
Для криптографии ПСЧ недостаточно: последовательность должна быть непредсказуемой даже при известном зерне. В таких случаях используют генераторы, основанные на физических процессах — шуме полупроводников, радиоактивном распаде, квантовых эффектах. Один из первых таких устройств — LavaRand, созданный в 1996 году в Лаборатории компьютерных наук Кремниевой долины (SRL).
¶Применение
Случайные числа и процессы используются в самых разных областях:
- Статистика и наука — метод Монте-Карло, случайные выборки, бутстрапирование, рандомизированные клинические испытания.
- Информатика — хеширование, балансировка нагрузки, генерация тестовых данных, инициализация нейронных сетей.
- Криптография — генерация ключей, одноразовые блокноты (шифр Вернама), соль для паролей.
- Игры и развлечения — лотереи, генерация уровней, случайные события в видеоиграх и настольных играх.
- Криптографическая защита — протоколы обмена ключами, цифровые подписи.
В российской науке метод Монте-Карло активно применяется в ядерной физике и расчёте нейтронного транспорта — работы в этой области велись в Институте атомной энергии им. И. В. Курчатова ещё в 1940-е годы.
¶Случайность в повседневной жизни
В обиходе «рандомный» часто описывает нечто бессистемное: случайный выбор наугад, непредсказуемое поведение человека, отсутствие логики в происходящем. Популярность слова в интернет-культуре связана с мемами и шутками о «рандомности» — например, о случайных рекомендациях алгоритмов или непредсказуемых генераторах имён.
Психология показывает, что люди склонны видеть закономерности даже там, где их нет (ошибка игрока), а также переоценивать степень контроля над случайными событиями. Это объясняет популярность азартных игр и лотерей.
¶Интересные факты
- Первый известный алгоритм генерации псевдослучайных чисел — конгруэнтный метод — предложил Джон фон Нейман в 1946 году.
- Период генератора Mersenne Twister равен 2¹⁹⁹³⁷−1 — числу, запись которого занимает около 6000 цифр.
- В криптографии считается, что «настоящая» случайность физически недостижима: даже квантовые процессы подчиняются вероятностным законам, а не детерминизму.
Источники:
- Феллер, В. Введение в теорию вероятностей и её приложения
- Кнут, Д. Искусство программирования, том 2
- Нейман, Дж. О методе Монте-Карло (1949)
- Лехнер, В. Генерация псевдослучайных чисел
