매우 긴 소수성에서 산술 작업

Question

나는 항상 궁금했다 : 예를 들어, PI를 3000 번째 소수점 자리 (특히 명령적인 언어)로 계산하는 매우 긴 소수의 산술 연산을 어떻게 수행 할 수 있습니까?

Answer 1

임의의 정밀 번호를 지원하는 언어 또는 라이브러리를 사용하십시오 ...?

Python에서 ints는 임의의 크기 인 Longs로 자동 촉진됩니다. 일종의 임의의 정밀 부유 포인트를 얻기 위해 얼마나 많은 소수점을 이동할 수 있는지 추적하기 위해 두 번째 값을 사용할 수 있습니다.

Java에서는 사용할 수 있습니다 Bigdecimal "불변의 임의의 자의 정제 서명 된 소수점"을 나타내는 클래스.

다른 예가 다른 언어로 존재한다고 확신합니다.

Answer 2

Bignums의 계산을 지원하지 않는 언어의 경우 종종 라이브러리가 있습니다. 당신은 볼 수 있습니다 GMP, 예를 들어. 문서는 전형적인 알고리즘 접근법에 대한 포인터를 제공합니다.

Bignum 산술을 빨리 만드는 것은 어렵 기 때문에 꽤 복잡한 알고리즘이 있습니다 ...

Answer 3

숫자 수준에서 데이터를 사용해야합니다 (예 : 각 숫자는 점차적으로 또는 결정적으로 계산) 또는 적절한 정밀도를 제공하기에 충분한 수의 비트가있는 새로운 데이터 구조를 정의해야합니다.