Kronecker substitution

000位數。 頌哈吉-施特拉森演算法的應用包括数学哲学（例如互联网梅森素数大搜索以及計算圆周率近似值），實務的應用包括克羅內克代入（英语：Kronecker substitution），其中將整係數多項式的乘法有效的簡化為大數的乘法，GMP-ECM中用此算法來計算Lenstra橢圓曲線分解（英语：Lenstra

上述的乘法演算法也可以用來計算多項式的乘法。例如Strassen演算法就可以用來計算多項式的乘積。而 Kronecker替代（英语：Kronecker substitution）也可以將多項式的乘法轉換為二個整數的乘法。 以下是用長乘法來計算多項式乘法的例子： 14ac - 3ab + 2