跳到主要内容

全部菜单

F

Fast Polynomial Evaluation

把 n 次多项式编译成约 n/2 次乘法的求值链

其他7天前
分类
其他
语言
英语
发布于
7天前

用霍纳法计算 n 次多项式需要 n 次乘法。先对系数做一次预处理,首一多项式只需 ⌊n/2⌋+1 次乘法,一般多项式再多 1 次。输入多项式并选择有理数、实数、复数、梅森素数或二元域,页面就会给出求值链,可输出为数学式、C 代码或电路,全部在浏览器中完成。

可用于近似 exp、sin、cos,或密码学、哈希和编码理论中的多项式计算。方法出自 2026 年的 arXiv 论文 Fast Evaluation of Polynomials with Rational Preprocessing。

喜欢这个产品吗?