Несколько способов оптимизировать алгоритмы вычисления полиномов:

• Оптимизировать формулы. 2 Например, заменить некоторые термины в выражении на более простую версию. 2
• Использовать параллельные вычисления. 3 Ускорение в этом случае достигается не за счёт сокращения количества последовательных операций, а за счёт параллельного выполнения взаимно независимых частей алгоритма при условии готовности значений данных. 3
• Сократить перебор. 5 Для этого можно использовать признак эквивалентности цепочек, который позволяет сократить процедуру формирования всех аддитивных цепочек фиксированной длины. 5

Также для оптимизации алгоритмов вычислений значений многочленов (точнее мономов) можно применить метод сокращения перебора, разделив их совокупность на подмножества разного ранга и перебрав все возможные ранги, начиная с наибольшего. 1