Нет не все!

esperant0, Примерчик пожайлуста в студию.

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

Если у твоего примера последовательно через равный промежуток времени брать запрос, то и получится результат такой же. Т.е. потеряется элемент псевдослучайности.
Твой пример хорош для разовой выемки. Но не для последовательной и целенаправленной.

Пусть генератор выдает последовательно цифры числа пи.

Ты число pi расчитай сначало. Насколько я знаю, один немец недавно дошел до миллиардного знака. Можно конечно и число e считать. Только там факториалы идут в делителе формулы. И получается что формулу сложнее расчитать

К вашему сведению, известен способ вычисляющий любую цифру числа пи, не считая ВСЕ предыдущие чифры.

Причем формула то не слишком сложная


Так что ваше замечание не состоятельно %)

Это сообщение отредактировал(а) esperant0 - 25.2.2006, 00:31

блин, ну это же каждый раз будут одни и те же цифры
3, 1, 4, 1, 5, 9, 2, 6, 5...


как думаете, можно как-нибудь сделать ГСЧ, основанный на Брауновском движении (беспорядочном движении мельчайших тел)?

Это сообщение отредактировал(а) Alx - 25.2.2006, 01:36

у компьютера конечная память + конечное количество состояний процессора - это все можно назвать его состоянием
количество таких состояний конечно
состояние на следующем такте при отсутствии внешних воздействий (как, например, при исполнении какого-то вычислительного алгоритма) будет полностью определяться состоянием на предыдущем
а это, в свою очередь, означает, что будет зацикливание максимум через N шагов (N - количество разных состояний системы)
Добавлено @ 02:03
другое дело, что количество таких состояний огромно - что-то типа 2^(количество бит в памяти), но принципиально это дела не меняет...

Если период генератора равен Х, а программе нужно количество случайных числел меньшее Х, то периода вроде как и нет.



Для примера. Компьютер с 2^40 бит памяти, будет иметь такой огромный период, что мы просто не успеем пройтись по нему.
Добавлено @ 10:56

А что вы думаете, в других генераторах при одном и том же сиид, будут разные цифры.


Кроме того можно начинать выводить цифры числа начиная с некоторой цифры числа х.

Кроме того, не всегда плохо что выдаються одни и те же цифры. Пусть у вас есть программа симуляции, и вы прогоняете ее единожды на цифрах числа пи. Все будет в порядке.

В 3-х, кроме числа пи, можно использовать богатое множ-во иррациональных чисел

Это сообщение отредактировал(а) esperant0 - 25.2.2006, 10:57

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


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

Принципиальное отличие есть. В пи период ограничен возможностью существующих ЭВМ, а в других генераторах он ограничен заранее.

esperant0, Я хочу попасть в книгу рекордов Гинесса. Поделись пожайлуста алгоритмом вычисления числа Пи. Вычислю вот триллион знаков после запятой. И будет мне счастье. А то немец что то мелочится, всего то миллиард с копейками знаков после запятой.

напишите в Гоогле, алгоритм для вычисления цифр числа пи. ( на английском), немного покапайтесь.


И будет вам счастье.
Я в свое время нашел. Теперь ваша очередь.

а что если взять любое число n, больше 1, а затем поочередно выполнять выражения


?

получится бесконечно убывающий поток иррациональных чисел от 1 до 2, какое бы число за основу мы не взяли.

попробывал, получается высокая степень случайности:

http://soft.flyweb.in/small/rand.html


Добавлено @ 23:15
функция ещё высчитывает однозначное число для каждого значения pi, поочерёдно складывая в нем все цифры, вот так:



Это сообщение отредактировал(а) Alx - 27.2.2006, 01:50