Spigot algorithm
스피곳 알고리즘(spigot algorithm)은 π나 e 등의 수학 상수를 계산할 때 쓰이는 알고리즘으로, 상수의 특정 자리 값을 구하기 위해 이전 자리를 구하지 않아도 되는 특성을 가진다. 스피곳 알고리즘의 대표적인 예는 π값을 구하는 Bailey-Borwein-Plouffe 공식이다.
See also
- Pifs - 압축률이 100%에 가까운 원주율 파일 시스템
- Bailey–Borwein–Plouffe formula