СЯУ

[ny_quant]

Bailey–Borwein–Plouffe formula

Comments

[aklepatc.livejournal.com]

По ссылке классное объяснение того, зачем это вообще нужно.

Что-то типа посчитать n-ую цифру пи, "отдельно" от "всего остального". И, как следствие, можно распаралелить это самое вычисление пи. Если я ничего не переврал, конечно...

[ny-quant.livejournal.com]

Я тоже так понял.

Отдельный вопрос - зачем нужно считать n-ую цифру пи, отдельно от всего остального ;)

[aklepatc.livejournal.com]

Видимо, авторы статьи в Вики полагали, что посчитать число пи с точностью до туевой хучи знаков — это такая классическая и почтенная задача, что дальше ничего объяснять не нужно : )

Ну и я (поскольку в прошлой жизни учился на мехмате?) подсознательно принимаю эту идею на веру : )

[i-mko.livejournal.com]

В своё время прочитав про Fast inverse square root алгоритм, используемый в Quake 3, долго думал о прохождении некоторых уровней как народ мыслит.

[ny-quant.livejournal.com]

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

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

Забыл фамилию, потом придет. Они ещё оцифровкой единорога с гобеленов занимались. Тоже немалый квест по тем временам.

[rdia.livejournal.com]

Куадра некоторое время назад ругался, что он неточный и не fast(на современном железе).

[aklepatc.livejournal.com]

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

Может вот так Ньютона под конец жизни унесло в мистическую теологию. А герой всех программистов Дональд Кнут среди всего прочего написал книжку Bible Texts Illuminated.

[misha-b.livejournal.com]

There is probably no point to actually computing a separate digit, but the fact that such an algorithm exists is quite surprising.

[xaxam.livejournal.com]

Не показывайте эту формулу любителям находить везде закодированное сочетание 1488!

[kobak.livejournal.com]

https://www.newyorker.com/magazine/1992/03/02/the-mountains-of-pi

[ny-quant.livejournal.com]

Спасибо, оно самое. Рекомендую прочесть. Fascinating stuff!

[ny-quant.livejournal.com]

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

[aklepatc.livejournal.com]

Being able to find an individual digit sounds like a very useful thing if we want to parallelize some algorithm. Parallelization is a vary big deal these days.

[misha-b.livejournal.com]

Good point. Still, not clear why we need all these digits of pi unless we are trying to get some message from the creator as ny_quant has suggested :)

[e2pii1.livejournal.com]

Где-то прочёл, что "каждый математик в области функционального анализа должен знать минимум 10(могу ошибиться с точным числом) разных доказательств PI/6 = sum{1/n^2}"

[e2pii1.livejournal.com]

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