Fast Polynomial Evaluation

一般用霍納法求 n 次多項式的值，要做 n 次乘法。這個頁面示範另一條路：先預處理係數，首一多項式只要 ⌊n/2⌋+1 次乘法，一般多項式多一次即可。輸入多項式、選好有理數、實數、複數、梅森質數或二元體後，就會產生求值鏈，並能以數學式、C 程式碼或電路呈現，所有運算都在瀏覽器裡跑。適用情境包括近似 exp、sin、cos，以及密碼學、雜湊與編碼理論。