Fast Polynomial Evaluation

n차 다항식을 호너 방법으로 계산하려면 곱셈을 n번 해야 합니다. 계수를 미리 한 번 가공해 두면 최고차항 계수가 1인 다항식은 ⌊n/2⌋+1번, 일반 다항식은 그보다 한 번 더 곱하면 충분하다는 데서 이 페이지는 출발합니다. 다항식을 입력하고 유리수, 실수, 복소수, 메르센 소수, 이진체 중 하나를 고르면 계산 순서를 수식이나 C 코드, 회로 형태로 내어 주며, 계산은 모두 브라우저 안에서 끝납니다. exp, sin, cos 근사나 암호, 해싱, 부호 이론의 다항식 계산에 쓸 수 있습니다. 근거 논문은 2026년 arXiv에 올라온 Fast Evaluation of Polynomials with Rational Preprocessing이며, 페이지 아래에서 바로 이어집니다.