|
|
Большая Советская Энциклопедия (цитаты)
|
|
|
|
|
Случайные и псевдослучайные числа | Случайные и псевдослучайные числа (далее С) числа, которые могут рассматриваться в качестве реализации некоторой случайной величины. Как правило, имеются в виду реализации случайной величины, равномерно распределенной на промежутке (0,1), или приближения к таким реализациям, имеющие конечное число цифр в своем представлении. При такой узкой трактовке случайное число (с. ч.) можно определить как число, составленное из случайных цифр (с. ц.). С. ц. в р-ичной системе счисления является результатом эксперимента с р равновероятными исходами (каждому из исходов соответствует одна из р цифр). Эксперименты по получению каждой с. ц. предполагаются независимыми.
Источником с. ц. первоначально служили результаты переписи населения и др. таблицы чисел, полученных экспериментальным путем. Первые таблицы с. ц. были составлены в 1927 в связи с нуждами математической статистики (необходимостью случайного выбора при планировании эксперимента). В дальнейшем в связи с возникновением статистических испытаний метода были созданы специальные экспериментальные устройства - датчики или генераторы с. ч., основанные в большинстве случаев на использовании шумов радиоэлектронных приборов (см. Случайных чисел датчик).
С развитием метода статистических испытаний также связано возникновение понятия псевдослучайных чисел (п. ч.). Последние можно получить путем вычислений по некоторой заданной формуле (алгоритму), но их свойства должны быть близки к свойствам с. ч. Наиболее распространены алгоритмы, в которых каждое следующее число вычисляется по предыдущему. Получаемые таким образом последовательности п. ч. имеют период, что существенно отличает их от последовательностей с. ч. Алгоритмы получения п. ч. еще недостаточно исследованы, но при вычислениях по методу статистических испытаний отдается предпочтение п. ч., т. к. свойства последовательности п. ч. можно исследовать путем пробных вычислений, а экспериментальные устройства дают новые последовательности с. ч. при каждом их использовании.
Лит.: Ермаков С. М., Метод Монте-Карло и смежные вопросы, М., 1971; Соболь И. М., Численные методы Монте-Карло, М., 1973.
С. М. Ермаков.
|
Для поиска, наберите искомое слово (или его часть) в поле поиска
|
|
 |
 |
 |
|
