pi의 계속 분수의 조건을 계산하는 방법은 무엇입니까?

Question

다른 날, 볼프람 블로그 [3; 7, 15, 1, 292, ...]로 시작, 파이의 간단한 계속 분수 표현의 첫번째 458,000,000 조건을 계산 된 13 살짜리 소년 닐 Bickford, 대한 article을 발표했다. Bickford는 그의 성취를 on his blog이라고 말했고, 심지어는 Bill Gosper's algorithm이라고했지만, 알고리즘을 해결하지 못했습니다.

내가 알고있는 한 가지 사실은 연속 분수에 Wikipedia article에 주어진 방법을 사용하여 pi의 십진수 표현을 연속 분수로 변환하는 방법입니다. 그러나 그것은 충분한 수의 장소에 대한 pi의 십진수 표현을 필요로하며, 확실히 Bickford는 수백만 자릿수의 pi 계산을지지하지 않았습니다.

누군가 Bickford가 계산에 사용한 알고리즘을 자세히 설명해 주실 수 있습니까?

Answer 1

사실 그는 처음에는 수백만 자릿수의 파이가 있습니다. 아마도 Mathematica 나 다른 pi 프로그램을 사용하여 초기 숫자를 얻었을 것입니다.

는 여기에 자신의 이전 기록에 대한 링크입니다 :

http://neilbickford.com/picf.htm

이에서, 그는 시작하는 파이의 5 억 자리를 계산하는 y-cruncher라는 프로그램을 사용했다.

편집 : 나는 나 자신 익숙하지 않다 :

지금까지 알고리즘이 작동하는 방법을 정확하게 설명하는 등

. SO에있는 누구나 그 정보에 대답 할 수있는 것은 너무 현지화 된 것 같습니다.