El recuadro negro de significa que puedo evaluar el polinomio en cualquier punto.
Entrada : Una caja negra de polinomio monico de grado .
Salida: Los coeficientes de polinomio .
Mi algoritmo: let
Evalúe el polinomio en muchos puntos usando el cuadro negro y obtenga un sistema de ecuaciones lineales. Ahora puedo resolver el sistema de ecuaciones lineales para obtener los coeficientes deseados.
Sin embargo, en este caso, necesito muchas consultas al cuadro negro. Quiero minimizar la cantidad de consultas . ¿Hay alguna forma de reducir el número de consultas a solo dos o tres?