- 分类
- 其他
- 语言
- 英语
- 发布于
- 7天前
用霍纳法计算 n 次多项式需要 n 次乘法。先对系数做一次预处理,首一多项式只需 ⌊n/2⌋+1 次乘法,一般多项式再多 1 次。输入多项式并选择有理数、实数、复数、梅森素数或二元域,页面就会给出求值链,可输出为数学式、C 代码或电路,全部在浏览器中完成。
可用于近似 exp、sin、cos,或密码学、哈希和编码理论中的多项式计算。方法出自 2026 年的 arXiv 论文 Fast Evaluation of Polynomials with Rational Preprocessing。
喜欢这个产品吗?