Архив форумов ЦИТФорума

[GREA]

Люди, кто знает? Число ПИ случайно или нет? (имеется в виду, насколько последовательность цифр, входящих в пи, отвечает законам равномерного распределения). Интересно, что голоса за и против среди тех кого я спрашивал, и где читал примерно равны.
Кому интересно,
http://3.141592653589793238462643383279502884197169399375105820974944592.jp/
Приветсвуются любые линки по теме.
Мне важны, конкретно, первые десять тысяч цифр.
Я попробую пока сам посчитать распределение пи. Результаты постараюсь выложить.

[Mr Forum]

[wildwind]

А где было такое голосование?

[GREA]

Дело в том, что число Пи сейчас имеет для меня непосредственно прикладное алгоритмическое значение.
Так что, в моем случае, это больше относится к программированию. Хотя да. Вопрос сам по себе чисто математический.
Имхо, отдельная ветка по математике пока не нужна.
Было бы вопросов по ней много.
Хотя, если разрекламировать в инете, можно добавить математику, но нормальные форумы по математике существуют. И кому надо очень, там уже давно сидит. А человек по своей природе не склонен покидать обжитые места.
Завянет ветка.

[droopy]

число пи с любой точки зрения вполне фиксировано и ничего
случайного в нем нет. допустим рассмотрим вероятность что после
и-того эелемента встретится число 3 мы можем подсчитать эту вероятность
она равно или 0 или 1 в зависимости от и. и мы можем сказать это
определенно так что же в пи случайного. в нем столко же
случайного как и в числе корень из 2х. обыкновенное фиусированное иррациональное число.

[GREA]

Меня все-таки волнует этот вопрос в несколько другом смысле:
Можно ли использовать ПИ, как идеальный рандомайзер.
Мне как раз и надо, чтобы при каждом запуске, i-ое число, было жестко фиксировано. Мне нужно, чтобы на участке 0..10000 последовательность цифр (и чисел разных порядков)была максимально разнообразной и хаотичной.

[GREA]

В тему
http://www.vprojects.ru/rus/news/science/648.html

[droopy]

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

[droopy]

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

[GREA]

2droopy
Посмотри в инете, существуют псевдогенераторы случ-чисел, с распределениями Пуассона, Гаусса... и многими другими. Сами последовательности не являются случайными (но они схожи по своим характеристикам с реальными случайными величинами).
Может показаться, что цифры пи действительно случайны (определены рандомайзером творца), но этого нельзя строго доказать, имея некоторый конечный кусок этого числа.
Можно сменить формулировку вопроса:
Какова степень энтропии знаков числа Пи. Уровень хаоса.(избавились от случайности).
Ладно буду использовать пи, коль на то уж пошло. Если не пройдет, сгенерю таблицу сч аппаратно.
Кстати, for не так уж идеален в машинном представлении.
Попробуй прогнать for(i=0;i<30000;i++);
И сравни по времени с
mov i,0
for:
inc i
cmp i,30000
jle for

[grayrat]

То что распределение цифр в десятичной записи числа ПИ является равномерным это в общем очевидно, было бы странно если-бы какая-нибудь цифра встречалась в нём чаще остальных. С этой точки рения число ПИ можно использовать в качестве генератора случаных чисел. Но существует ли простой алгритм позволяющий вычислять число ПИ с любой нужной точностью ?