LINUX.ORG.RU

Установлен новый рекорд вычисления числа Пи

 ,


0

0

Французский программист Фабрис Беллар (Fabrice Bellard) установил новый мировой рекод вычисления числа Пи. На своём персональном компьютере, стоимостью менее 2000 евро, ему удалось вычислить число Пи с точностью до 2699999990000 цифр. При установлении предыдущих рекордов, начиная с 1995 года, использовались суперкомпьютеры стоимостью в несколько миллионов. Например предыдущий рекорд в 2576980370000 цифр (август 2009 года) был установлен на кластере из 640 компьютеров.

Компьютер Фабриса работает под управлением 64-х битной версии Fedora 10 и имеет следующие характеристики:

Процессор: Core i7 CPU, 2.93 GHz
Память: 6 GB
Диск: 7.5 TB RAID-0 (пять дисков Seagate Barracuda 7200.11 по 1.5 TB каждый)

Во время вычислений использовалась файловая система ext4, в которой происходила работа с файлами размером до 2.5 TB. Результат вычислений в десятичном формате занимает 1137 GB. Основная часть вычислений производилась по формуле Чудновского, на что ушло 103 дня. Затем результат проверялся, переводился из бинарного формата в десятичный и снова проверялся.

P.S. Фабрис Беллар известен так же как основатель проектов FFmpeg и QEMU. В 1997 году он вывел наиболее быструю формулу вычисления n-й цифры числа Пи в двоичном формате. Эта формула применялась и теперь, при проверке результатов вычисления по формуле Чудновского.

>>> Анонс

★★★★★

Проверено: svu ()
Последнее исправление: Aceler (всего исправлений: 4)

Ответ на: комментарий от anonymous

>Скажите, в этом есть какое то рациональное зерно, или я изобрел велосипед с треугольными колесами?

Пи не случайно, энтропия сообщения будет слишком высока.

aiqu6Ait ★★★★
()
Ответ на: комментарий от ttnl

>ПиПиськомер измеряет длину пиписьки. На сегодняшний день самой длинной пиписькой обладает французский программист Фабрис Беллар.

Самой Точной(!) пиписькой.

Siado ★★★★★
()
Ответ на: комментарий от anonymous

> в этом есть какое то рациональное зерно, или я изобрел велосипед с треугольными колесами?

Не спец, но это ты изобрел одноразовый шифр-блокнот вроде бы. При длине ключа = длине сообщения идеальное средство шифрования — только если «противник» не догадывается, что именно было в качестве ключа использовано.

anonymous
()
Ответ на: комментарий от anonymous

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

anonymous
()
Ответ на: комментарий от Slavaz

>Можно пойти ещё дальше - поменять систему счисления.

Можно, но тут написано:

Результат вычислений в десятичном формате занимает 1137 GB

anonymous
()
Ответ на: комментарий от anonymous

>Не спец, но это ты изобрел одноразовый шифр-блокнот вроде бы. При длине ключа = длине сообщения идеальное средство шифрования — только если «противник» не догадывается, что именно было в качестве ключа использовано.

Спасибо, интересно. А если вместо числа пи взять какое нибудь ираациональное число, ну тупо например корень из 2? можно усложнить, например ключом является само число (корень из M N-й степени) и номер цифры с которой начинается шифровка. Можно еще вместо пи испольновать pi*n

anonymous
()
Ответ на: комментарий от anonymous

>Является ли распределение цифр в ираациональном числе равномерным? если да - можно юзать в качестве ГСЧ :)

http://ru.wikipedia.org/wiki/Нормальное_число

Ъ: До сих пор ничего не известно о нормальности таких чисел, как π и e.

quickquest ★★★★★
()
Ответ на: комментарий от Stalin

> И разлагать можно не только в десятичной/двоичной. И вообще, в нецелой :) > Можно, например, в системе с основанием е http://ru.wikipedia.org/wiki/Позиционная_система_счисления

Всегда интересовал вопрос: а сколько в системе с основнием e цифр?

Sahas ★★★★☆
()
Ответ на: комментарий от sS

> Надо было юзать RAID на ramdisk-ах

Он пишет, что у него нет таких денег, но готов принять спонсорскую помощь для следующей попытки :)

question4 ★★★★★
()

Н-да, теперь все знают у кого самое длинное Пи :)
Вообще оно конечно прикольно, но вычисления с такой точностью... напоминает неуловимого Джо.

upcFrost ★★★★★
()
Ответ на: комментарий от upcFrost

Вы забываете, что у каждой картины есть рамка.

ip1981 ☆☆
()
Ответ на: комментарий от quickquest

Собственно, сабжевый дядька на своём сайте выложил статистику, в том числе и по частоте циферок: http://bellard.org/pi/pi2700e9/pidigits.html Так вот по крайней мере в первых 2700 миллиардов знаков распределение получается просто идеально равное. Никто не гарантирует, конечно, что оно и дальше так пойдёт, и что какие-то цифры не начнут пропадать начиная с какого-нибудь сикстильонного знака...

yet_another_anon
()
Ответ на: комментарий от anonymous

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

Да бери что хочешь, только удовлетвори требования по длине, случайности и секретности. А вообще см. лучше тут — 1, 2, 3. Основное по первой ссылке.

anonymous
()
Ответ на: комментарий от Sahas

> Всегда интересовал вопрос: а сколько в системе с основнием e цифр?

Тебе с точностью до какого знака после запятой?

anonymous
()
Ответ на: комментарий от anonymous

> > Всегда интересовал вопрос: а сколько в системе с основнием e цифр?

Тебе с точностью до какого знака после запятой?


Мне бы понять суть такой системы счисления =)

Sahas ★★★★☆
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.