Скачать: CL | DM;

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

← →
Карлсон ©   (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]

> Lancelot © (20.09.03 22:36) [5]
> http://www.toster.ru/534/

Вот это вещь!

---

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

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.48 MB
Время: 0.012 c