http://enforcer-lt.livejournal.com/ ([identity profile] enforcer-lt.livejournal.com) wrote in [community profile] useless_faq2008-04-05 01:40 am

Случайности

Вопрос будоражит меня уже давно. Как работает функиция random() в различных языках программирования и написанных на их программах? Она действительно выдает абсолютно случайное значение или оно от чего-то таки зависит?
И главынй вопрос: если вызвать эту функцию и посомтреть её значение, а потом гипотетически вернуться в прошлое и вызвать её снова в абсолютно то же время - будет ли результат тем же? А если с отклонением в пару секунд? Допустим мы вызвали функцию и получили 57. А если бы мы вызвали её не сейчас, а через 2 часа, получили бы мы 57?

Re: Существуют генераторы случайных и псевдо-

[identity profile] oal.livejournal.com 2008-04-05 05:43 pm (UTC)(link)
Двачую.

Еще скажу, что для всякой криптграфии псевдослучайные числа не очень случайны, поэтому криптожелезо содержит генераторы истиных СЧ. Алсо, то с модулем -- ужас, летящий на крыльях ночи. Но есть и хорошие, но сложные генераторы ПСЧ.

Для отладки принудительно ставят сид, да.

Ну, скомпрометировать, скажем, Mercenne twister...

[identity profile] sanitareugen.livejournal.com 2008-04-06 03:27 pm (UTC)(link)
...вроде никто не смог. Хотя детерминированный генератор.