Considere o problema de avaliação (calcular o valor) de um polinômio P, de grau , nos pontos , com .
Com base na fórmula equivalente (regra de Horner):
Para simplificar, suponha que o processador 0 do anel tenha também o papel de gerar os pontos e imprimir os resultados.