En matemáticas , Leonard Adleman introdujo el tamiz de campo funcional en 1994 como una técnica eficiente para extraer logaritmos discretos sobre campos finitos de características pequeñas , y fue elaborado por Adleman y Huang en 1999.
Tamizar puntos en los que una función valorada por polinomio es divisible por un polinomio dado no es mucho más difícil que tamizar los números enteros: la estructura subyacente es bastante similar y el código Gray proporciona una manera conveniente de recorrer los múltiplos de un polinomio dado muy bien. eficientemente.
Referencias
El artículo de Adleman – Huang está disponible en Science Direct , pero analiza el problema utilizando un lenguaje muy algebraico-geométrico.