На днях в блоге Wolfram Blog была опубликована статья о тринадцатилетнем мальчике, Нейле Бикфорде, который вычислил первые 458 миллионов членов представления простой непрерывной дроби числа Пи, начиная с [3; 7, 15, 1, 292, ...]
. Бикфорд описал свое достижение в своем блоге и даже процитировал алгоритм Билла Госпера, но мне не удалось разработать алгоритм.
Я точно знаю, как преобразовать десятичное представление числа Пи в непрерывную дробь, используя метод, указанный в Статья в Википедии о непрерывных дробях. Но для этого требуется десятичное представление числа Пи в достаточном количестве знаков, и, конечно же, у Бикфорда не было миллионов цифр числа Пи, подтверждающих его расчет.
Может ли кто-нибудь подробно объяснить алгоритм, который Бикфорд использовал для своих расчетов?