Генератор псевдослучайных чисел

[Max-]

Как я понимаю при генерации чисел используется некий алгоритм.
А можно ли узнать данный алгоритм зная половину случайных чисел?(узнать остальную половину)

[__STDC__]

При генерации чисел ГДЕ? =) Используются разные алгоритмы...)

[Max-]

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

[__STDC__]

сильно сомневаюсь, что у вас что-либо получится.. Вот 10 чисел:
95 64 43 26 60 41 27 34 22 345
Попробуйте угадать остальные 10 =) Программу только что набросал, буквально пара строк) Она ни в какое сравнение не идет, конечно, с принятыми алгоритмами ГПСЧ... Но даже эту последовательность вряд ли кто-то сможет продолжить... =) Если что, потом напишу исходный код сюда =)
В общем, тут нельзя однозначно сказать... Сколько чисел опять же? Скорее всего нет.

[danekne]

Насколько помню - генератор псевдослучайных чисел использует такты микропроцессоров... Так что - угадать - невозможно..Была масса статей в эту тему

[__STDC__]

Сообщение от danekne

Насколько помню - генератор псевдослучайных чисел использует такты микропроцессоров... Так что - угадать - невозможно..Была масса статей в эту тему

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

[bondik]

дык в С srand инициализирует источник энтропии,а вообще не так уж давно php бага была обнаружена критическая и действительно можно было угадывать(если это можно так назвать).Вот описание http://www.xakep.ru/post/46797/default.asp

[__STDC__]

Сообщение от bondik

дык в С srand инициализирует источник энтропии,а вообще не так уж давно php бага была обнаружена критическая и действительно можно было угадывать(если это можно так назвать).Вот описание http://www.xakep.ru/post/46797/default.asp

мы рассматриваем алгоритмы в целом.. вопрос поставлен как "зная половину набора чисел узнать остальные".. причем тут С и тем более пхп? К тому же что значит фраза

инициализирует источник энтропии

?
Функция srand() устанавливает начальное значение для ГПСЧ

[bondik]

зная распределение и половину набора чисел,практически точно можно весь набор восстановить

[__STDC__]

Посмотрите задачу.. зная половину набора.. выше в моем посте есть половина набора.. восстановите остальные