Випадкові і псевдовипадкові числа
 
а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
 

Випадкові і псевдовипадкові числа

Випадкові і псевдовипадкові числа, числа, які можуть розглядатися як реалізація деякій випадкової величини . Як правило, маються на увазі реалізації випадкової величини, рівномірно розподіленої на проміжку (0,1), або наближення до таких реалізацій, що мають кінцеве число цифр в своїй виставі. При такому вузькому трактуванні випадкове число (с. ч.) можна визначити як число, складене з випадкових цифр (с. ц.). С. ц. у р -ічной системі числення є результатом експерименту з р рівноімовірними результатами (кожному з результатів відповідає одна з р цифр). Експерименти по здобуттю кожній с. ц. передбачаються незалежними.

  Джерелом с. ц. спочатку служили результати перепису населення і ін. таблиці чисел, отриманих експериментальним дорогою. Перші таблиці с. ц. були складені в 1927 у зв'язку з потребами математичної статистики (необхідністю випадкового вибору при планеруванні експерименту). Надалі у зв'язку з виникненням статистичних випробувань методу були створені спеціальні експериментальні пристрої — датчики або генератори с. ч., засновані в більшості випадків на використанні шумів радіоелектронних приладів (див. Випадкових чисел датчик ) .

  З розвитком методу статистичних випробувань також пов'язано виникнення поняття псевдовипадкових чисел (п. ч.). Останні можна отримати шляхом обчислень за деякою заданою формулою (алгоритму), але їх властивості мають бути близькі до властивостей с. ч. Найбільш поширені алгоритми, в яких кожне наступне число обчислюється по попередньому. Отримувані таким чином послідовності п. ч. мають період, що істотно відрізняє їх від послідовностей с. ч. Алгоритми здобуття п. ч. ще недостатньо досліджені, але при обчисленнях за методом статистичних випробувань віддається перевага п. ч., т. до. свойства послідовності п. ч. можна досліджувати шляхом пробних обчислень, а експериментальні пристрої дають нові послідовності с. ч. при кожному їх використанні.

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

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