случайные и псевдослучайные числа.

← →
Карлсон (2003-09-20 18:45) [0]

насколько я понимаю, одна из задач такой науки как криптография - выбрать случайное число, чтобы оно далее послужило ключом к шифрованию.
также я знаю, что есть случайные и псевдослучайные числа.
функция Random() берет псевдослучайное число. так или нет? ведь она считает какое-либо число из заданного промежутка по определенной формуле.
наверняка есть и другие формулы, по которым можно получить "случайное число". Но тогда получается, что математическим языком нельзя описать действительно случайное число - оно получится из какой-либо формулы, результат которой можно предугадать.
спрашивается, как же тогда можно получить действительно случайное число?
например взять весы с точность до 1 сотой килограмма, поместить на них 1 кг песка, а потом посчитать количество песчинок в этой кучке. я полагаю, результат каждый раз будет разным. будет ли это действительно случайным числом?
вобщем интересуют ваши мнения по поводу проблемы случайных чисел :)

← →
Ketmar (2003-09-20 19:37) [1]

с определённой долей правдоподобности можно считать случайным число от атомных генераторов (или как их там)...

← →
reticon (2003-09-20 19:59) [2]

например взять весы с точность до 1 сотой килограмма, поместить на них 1 кг песка, а потом посчитать количество песчинок в этой кучке. я полагаю, результат каждый раз будет разным. будет ли это действительно случайным числом?

неа...это бует псевдослучайное число. чтобы получить случайное, нужно при взвешивании кучки вызывать процедуру Randomize

← →
Карлсон (2003-09-20 20:47) [3]

2 Ketmar © (20.09.03 19:37) [1]
в смысле от генераторов?

← →
jack128 (2003-09-20 20:48) [4]

> математическим языком нельзя описать действительно случайное
> число

Очень даже можно..Есть такая наука - теория вероятостей, только и делает, что описывает случайные числа формулами...

← →
Lancelot (2003-09-20 22:36) [5]

http://www.toster.ru/534/

← →
y-soft (2003-09-20 23:09) [6]

>Карлсон © (20.09.03 18:45)

Тут не все так просто - в большинстве случаев нужно именно псевдослучайное число. Кстати, и написать правильный генератор не так-то просто...

← →
Карлсон (2003-09-20 23:28) [7]

2 Lancelot © (20.09.03 22:36) [5]
занятно.

т.е. получается, что нужно брать какое-нить внешнее (вне компьютера) не поддающееся на данный момент описанию математической формулой явление и потом оцифровывать результат с него?

← →
HolACost! (2003-09-20 23:46) [8]

jack128 © (20.09.03 20:48) [4]
Если почитаешь Кнута, то поймёшь полную не состоятельность данного поста - всё что можно описать математически (т.е. получить ЗАКОН РАСПРЕДЕЛЕНИЯ) нельзя считать случайным процессом... вернее можно, но с оговорками и они различны для каждой задачи.

← →
HolACost! (2003-09-20 23:49) [9]

Карлсон © (20.09.03 23:28) [7]
Ага! Вопрос конечно не мне, но да - например темпиратуру проца...
Если брать различные виды периодических процессов - то получим опять псевдослучайным гениратор! Например нельзя в качестве гениратора юзать что-то типа характеристик напряжения в сети!

← →
andre (2003-09-21 00:46) [10]

← →
jack128 (2003-09-21 01:56) [11]

> HolACost! © (20.09.03 23:46) [8]

имхо, закон распределния можно получить для любой величины, другое дело, что иногда это слижком сложно..(или пока не создано соответсвующего мат. аппарата)

случайные и псевдослучайные числа. Найти похожие ветки