Parece que hay muchos algoritmos aleatorios para las pruebas de identidad polinomiales, que verifican si un polinomio dado es cero o no. ¿Hay algún resultado de algoritmos que hagan algún tipo de estimación de polinomios sobre un conjunto específico de puntos? Esto podría ser, por ejemplo, aproximar para qué fracción de estos puntos el polinomio evalúa a cero, o aproximar el valor promedio del polinomio sobre estos puntos. El conjunto de puntos puede ser específico del algoritmo.