Fast Polynomial Evaluation - Compute polynomials twice as fast

Fast Polynomial Evaluation은 호너(Horner) 방식보다 훨씬 적은 곱셈으로 다항식을 계산할 수 있는 혁신적인 도구입니다. 계수를 전처리하여 단항 다항식의 경우 ⌊n/2⌋+1번의 곱셈만으로 계산을 끝낼 수 있으며, 이는 기존 방법의 약 절반 수준입니다. 웹사이트에서 다항식을 입력하고 필드를 선택하면 자동으로 최적의 평가 체인을 생성해 줍니다. exp, sin, cos 같은 함수 근사나 암호학, 해싱, 코딩 이론에 활용할 수 있습니다. 수학적 체인, C 코드, 그래프 등 다양한 형태로 결과를 확인하고 다운로드할 수 있습니다. 이 프로젝트는 arXiv에 게재된 논문을 기반으로 하며, GitHub에서 소스 코드도 공개되어 있습니다.