birdwatcher: (Leif Gram: Mr. Fix)
[personal profile] birdwatcher
Невозможно генерировать случайные числа, в точности подчиняющиеся какому-либо предписанному распределению. Функция drand48() возвращает некоторое приближение U(0,1); остальные распределения получаются преобразованиями этого, поэтому тоже неточны. Выходом из положения является аппаратный генератор, который работает, например, от радиоактивного источника, и возвращает конкретные реализации количеств вылетевших из него элементарных частиц.
Но кто гарантирует, что элементарные частицы испускаются в точности математическим пуассоновским процессом?

Date: 2014-03-26 02:31 am (UTC)
From: [identity profile] misha-b.livejournal.com
Тут можно заметить, что действительные числа не могут быть точно представлены в компьютере, так что никакое недискретное распределение невозможно получить в принципе.

Date: 2014-03-26 02:49 am (UTC)
From: [identity profile] birdwatcher.livejournal.com
Могут быть в том смысле, что их можно представить с любой наперед заданной точностью. Это не помогает.

Date: 2014-03-26 02:55 am (UTC)
From: [identity profile] misha-b.livejournal.com
Если пользоваться не double, а какими-то нестандартными представлениями?
Тогда да, конечно.

Но что такое по-настоящему случайные числа и бывают ли они в природе не совсем понятно :)

Date: 2014-03-26 02:56 am (UTC)
From: [identity profile] birdwatcher.livejournal.com
Вот я и говорю.

Date: 2014-03-26 02:44 am (UTC)
From: [identity profile] dmpogo.livejournal.com
радиактивные источники конечно хорошо, но нам в расчетах нужна не только случайность, но и повторяемость :)

Date: 2014-03-26 08:01 pm (UTC)
From: [identity profile] mi-b.livejournal.com
Ну запишите год показаний датчика на диск, вот и повторяемость. Такие диски и продаются недорого

Date: 2014-03-26 08:38 am (UTC)
From: [identity profile] green-fr.livejournal.com
Наблюдения, эмпирика показывает, что это Пуассон с достаточной для нас точностью. А что там «на самом деле», как именно невидимые гномики выкидывают гамма-частицы из комочка урана — это такие детали. Теоретически ведь, даже если случайно получится доказать, что в данный момент это «настоящий» Пуассон, невозможно ведь экстраполировать это на будущее. Постоянство законов во времени — это же чуть ли не основная гипотеза / аксиома науки.

Date: 2014-03-26 09:00 am (UTC)
From: [identity profile] birdwatcher.livejournal.com
Непостоянство законов, конечно, вообще что угодно сломает. Так и компьютер может вдруг перестать работать из-за изменившейся физики полупроводнков.

Date: 2014-03-26 09:02 am (UTC)
From: [identity profile] birdwatcher.livejournal.com
Тема: Бог на выходных выкатил новую версию, теперь всю цивилизацию надо чинить.

Date: 2014-03-26 10:02 am (UTC)
From: [identity profile] p_govorun.livejournal.com
Проблема в том, что мы не знаем, что значит "с достаточной для нас точностью". Что такое погрешность весов или линейки -- понятно, а что такое погрешность датчика случайных чисел?

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

Image

Date: 2014-03-26 12:23 pm (UTC)
From: [identity profile] birdwatcher.livejournal.com
Благодарю, коллега, не мог найти эту графическую работу.

Date: 2014-03-26 02:23 pm (UTC)
From: [identity profile] p_govorun.livejournal.com
Вот ещё:

Image

Date: 2014-03-26 09:45 am (UTC)
From: [identity profile] filin.livejournal.com
Ну как бы общая и многократно проверенная картина мира утверждает, что все атомы данного изотопа совершенно одинаковы, а распад такого атома - явление случайное и при этом практически не подверженное внешним воздействиям, а потому распады соседних атомов не скоррелированы никак. Чего вроде бы достаточно для Пуассона.

См., впрочем, роман Лема, про то, как из космического шума хотели сделать генератор случайных последовательностей - а это оказалось осмысленное послание Создателя. "Оказалось" - это когда потребители обнаружили, что последовательности повторяются, и выставили претензии.

Date: 2014-03-26 09:51 am (UTC)
From: [identity profile] birdwatcher.livejournal.com
Всяко Пуассон получится при числе атомов, стремящемся к бесконечности, а оно ограничено сверху, да еще падает в каждом конкретном источнике.

Date: 2014-03-26 01:42 pm (UTC)
From: [identity profile] vvagr.livejournal.com
Помни про Вектор Мирового Состояния!

Date: 2014-03-26 01:45 pm (UTC)
From: [identity profile] vvagr.livejournal.com
http://www.sci-lib.net/index.php?showtopic=1365

Date: 2014-03-26 01:47 pm (UTC)
From: [identity profile] misha-b.livejournal.com
His Master's Voice, хороший роман. Впрочем, послание ли это, и что оно значит, они так и не установили.

Date: 2014-03-26 08:05 pm (UTC)
From: [identity profile] mi-b.livejournal.com
"многократно проверенная картина мира утверждает, что случайны"

Разве в этом аспекте она проверенная? Неужели физики прогоняли тесты, отличающие хаос (в математическом смысле) от случайности?

Date: 2014-03-26 09:55 pm (UTC)
From: [identity profile] filin.livejournal.com
Нет: утверждается лишь, что внутри атома достоверно нет никакого таймера, отмеряющего время до распада - и что [в реалистических условиях] никакое воздействие не может наблюдаемо повлиять на вероятность этого распада. То есть вероятность распада каждого атома в течение следующей секунды постоянна и не зависит ни от чего.

А из этого вроде как строго выводится правильность распределения.

Date: 2014-03-27 01:27 pm (UTC)
From: [identity profile] mi-b.livejournal.com
Из этого, конечно, экспоненциальность распределения следует математике скидки, это да. Но вот фразы типа "ни от чего не зависит" меня смущают. Она же в принципе нефальсифицируема.

Date: 2014-03-27 01:28 pm (UTC)
From: [identity profile] mi-b.livejournal.com
*Математически

Date: 2014-03-26 12:13 pm (UTC)
From: [identity profile] maksa.livejournal.com
А в чём проблема у тех же частиц, который летят, допустим, с частотой в среднем одна в секунду, брать время между двумя измерениями и вытаскивать из него с пятой по восьмую цифру после запятой? Уж там-то случайность явно с нужной точностью.

Date: 2014-03-26 12:21 pm (UTC)
From: [identity profile] birdwatcher.livejournal.com
Так и делают, но мы же не знаем, как они там на самом деле летят. Пуассоновский процесс - самая хорошая известная модель, не более того.