Случайные и псевдослучайные числа

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
СI СА СБ СВ СГ СД СЕ СЁ СЖ СИ СК СЛ СМ СН СО СП СР СС СТ СУ СФ СХ СЦ СЧ СШ СЪ СЫ СЬ СЭ СЮ СЯ
СЛА
СЛЕ
СЛЁ
СЛИ
СЛО
СЛУ
СЛЭ
СЛЮ
СЛЯ

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

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

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

 

  Лит.: Ермаков С. М., Метод Монте-Карло и смежные вопросы, М., 1971; Соболь И. М., Численные методы Монте-Карло, М., 1973.

  С. М. Ермаков.

 

Так же Вы можете узнать о...


Пар рождение, см. Аннигиляция и рождение пар.
Позерн Борис Павлович [7(19).7.1882 — 25.2.1939], советский и партийный деятель.
Путресцин, 1, 4-тетраметилендиамин, H2N (CH2)4NH2; относится к группе аминов биогенных.
Рузаевка, город республиканского (АССР) подчинения, центр Рузаевского района Мордовской АССР.
Сиачен, Сиячен, самый большой ледник Каракорума (длина 75 км, площадь 1180 км2) в истоках р.
Средняя общеобразовательная школа, учебно-воспитательное учреждение, имеющее целью дать учащимся систематизированные знания основ наук, а также соответствующие умения и навыки, которые необходимы для получения в дальнейшем профессиональной подготовки и высшего образования.
Текели, город областного подчинения в Талды-Курганской области Казахской ССР.
Тюлени, общее название двух семейств млекопитающих отряда ластоногих — настоящие Т.
Формарьяж (франц. formariage, от лат. foris – вне и marito – сочетаюсь браком), норма феодального права в средневековых государствах Зап.
Церулоплазмин, медьсодержащий белок a2-глобулиновой фракции плазмы крови.
Штангенинструмент, обобщённое название средств измерения и разметки внешних и внутренних размеров.