Поставлен новый рекорд в вычислении числа «пи» Налаштування

[tyoma]

Исследователи вычислили число «пи» с точностью 2 квадралиона знаков после запятой. Это в два с лишним раза перекрывает рекорд вычисления числа «пи», установленный ранее.

Вычисление провел Николас Чже из технологической компании Yahoo, который сумел определить 2 000 000 000 000 000-ю цифру.

Если бы эта работа велась на единственном компьютере, она потребовала бы 500 с лишним лет, но Чже использовал технологию так называемых облачных вычислений Hadoop при помощи тысячи компьютеров Yahoo. На это у него ушло 23 дня.

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

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

На этот раз каждый из компьютеров, завязанных в "облако" Hadoop, работал над формулой, переводившей сложное уравнение «пи» в небольшой набор математических шагов и выдававшей в результате лишь одну конкретную часть числа «пи», сообщает BBC.

[Rilian]

tyoma, не понимаю как можно вычислить например часть с 100 по 200 числа пи не основываясь на предыдущих данных ?

[Володимир]

Це коли вони кажуть взнав н-ну цивфру, то напевно мають на увазі шо порахував до тої н-ної цифри.

Також десь на вікіпедії читав шо був якийсь алгоритм, який вичислює цифри Пі після коми, за заданою позицією - тобто задаєш дайте мені 23459696-ту цифру Пі після коми - і воно рахує і видає.

Там підходів різних є дуже багато - і вони всі відрізняються.

Едіт - О знайшов "У 1997 році Дейвід Х. Бейлі, Пітер Боруейн і Саймон Плафф винайшли спосіб [19] швидкого обчислення довільної двійкової цифри числа π без обчислення попередніх цифр, заснований на формулі" http://uk.wikipedia.org/wiki/Число_пі

Edit 2:
І більше англійською: "An important recent development was the Bailey–Borwein–Plouffe formula (BBP formula), discovered by Simon Plouffe and named after the authors of the paper in which the formula was first published, David H. Bailey, Peter Borwein, and Simon Plouffe.[66] The formula,

is remarkable because it allows extracting any individual hexadecimal or binary digit of π without calculating all the preceding ones.[66] Between 1998 and 2000, the distributed computing project PiHex used a modification of the BBP formula due to Fabrice Bellard to compute the quadrillionth (1,000,000,000,000,000:th) bit of π, which turned out to be 0.[67]" http://en.wikipedia.org/wiki/Pi