Fast Polynomial Evaluation

ホーナー法ではn次多項式の評価にn回の乗算が必要です。係数を前処理しておけば、モニック多項式なら⌊n/2⌋+1回、一般の多項式でもあと1回で済みます。多項式を入力して有理数、実数、複素数、メルセンヌ素数、二元体から体を選ぶと、評価チェーンを数式、Cコード、回路のいずれかで出力し、処理はすべてブラウザ内で完結します。手法の詳細は、2026年にarXivで公開された論文「Fast Evaluation of Polynomials with Rational Preprocessing」で読めます。