Випадкові і псевдовипадкові числа
числа, які можуть розглядатися в якості реалізації деякої випадкової величини (Див. Випадкова величина). Як правило, маються на увазі реалізації випадкової величини, рівномірно розподіленої на проміжку (0,1), або наближення до таких реалізацій, що мають кінцеве число цифр у своєму поданні. При такій вузькій трактуванні випадкове число (с. Ч.) Можна визначити як число, складене з випадкових чисел (с. Ц.). С. ц. в р -ічной системі числення є результатом експерименту з р рівноімовірними наслідками (кожному з результатів відповідає одна з р цифр). Експерименти з отримання кожної с. ц. передбачаються незалежними.
Джерелом с. ц. спочатку служили результати перепису населення та ін. таблиці чисел, отриманих експериментальним шляхом. Перші таблиці с. ц. були складені в 1927 у зв'язку з потребами математичної статистики (необхідністю випадкового вибору при плануванні експерименту). Надалі в зв'язку з виникненням Статистичних випробувань метод а були створені спеціальні експериментальні пристрої - датчики або генератори с. ч. засновані в більшості випадків на використанні шумів радіоелектронних приладів (див. Випадкових чисел датчик).
З розвитком методу статистичних випробувань також пов'язано виникнення поняття псевдовипадкових чисел (п. Ч.). Останні можна отримати шляхом обчислень за деякою заданою формулою (алгоритму), але їх властивості повинні бути близькі до властивостей с. ч. Найбільш поширені алгоритми, в яких кожне наступне число обчислюється за попереднім. Отримувані таким чином послідовності п. Ч. Мають період, що істотно відрізняє їх від послідовностей с. ч. Алгоритми отримання п. ч. ще недостатньо досліджені, але при обчисленнях за методом статистичних випробувань віддається перевага п. ч. т. к. властивості послідовності п. ч. можна досліджувати шляхом пробних обчислень, а експериментальні пристрої дають нові послідовності с. ч. при кожному їх використанні.
Літ .: Єрмаков С. М. Метод Монте-Карло і суміжні питання, М. 1971; Соболь І. М. Чисельні методи Монте-Карло, М. 1 973.
Велика Радянська Енциклопедія. - М. Радянська енциклопедія. 1969-1978.
Дивитися що таке "Випадкові і псевдовипадкові числа" в інших словниках:
ВИПАДКОВІ І псевдовипадкові числа - числа (або цифри), послідовність появи до яких має ті чи інші статистич. закономірностями (див. Ймовірностей теорія). Розрізняють випадкові числа (с. Ч.), Що генеруються якихось стохастіч. пристроєм, і псевдовипадкові числа (п. ч ... Математична енциклопедія
Псевдовипадкові числа - см. Випадкові і псевдовипадкові числа ... Математична енциклопедія
Псевдовипадкові числа - Генератор псевдовипадкових чисел (ГПСЧ, англ. Pseudorandom number generator, PRNG) алгоритм, що генерує послідовність чисел, елементи якої майже незалежні один від одного і підкоряються заданому розподілу (зазвичай рівномірному). ... ... Вікіпедія
ІМОВІРНОСТЕЙ ТЕОРІЯ - математична наука, що дозволяє по можливостям одних випадкових подій знаходити ймовірності інших випадкових подій, пов'язаних к. Л. чином з першими. Твердження про те, що к. Л. подія настає з імовірністю, рівною, напр. 1/2, ще не ... ... Математична енциклопедія
Статистичне моделювання - чисельний метод рішення математичних задач, при якому шукані величини представляють імовірнісними характеристиками будь-якого випадкового явища, це явище моделюється, після чого потрібні характеристики наближено визначають ... ... Велика радянська енциклопедія
РІВНОМІРНИЙ РОЗПОДІЛ - загальна назва Класу розподілів ймовірностей, що виникає при поширенні ідеї рівно можливих випадків на безперервний випадок. Подібно нормальному розподілу Р. р. з'являється в теорії ймовірностей як точний розподіл в одних ... ... Математична енциклопедія
Пі - π, буква грецького алфавіту, що застосовується в математиці для позначення певного ірраціонального числа, саме відношення довжини кола до діаметра. Це позначення (ймовірно, від грец. Περιφερεια окружність, периферія) стало ... ... Велика радянська енциклопедія
Генератор псевдовипадкових чисел - (ГПСЧ, англ. Pseudorandom number generator, PRNG) алгоритм, який породжує послідовність чисел, елементи якої майже незалежні один від одного і підкоряються заданому розподілу (зазвичай рівномірному). Сучасна інформатика ... ... Вікіпедія
Датчик випадкових чисел - Генератор псевдовипадкових чисел (ГПСЧ, англ. Pseudorandom number generator, PRNG) алгоритм, що генерує послідовність чисел, елементи якої майже незалежні один від одного і підкоряються заданому розподілу (зазвичай рівномірному). ... ... Вікіпедія