Arithmetic Complexity in Ring Extensions

This paper gives a proof that there are hard polynomials with 0/1 coefficients. It also explains how to simulate extension fields using the base field.

הקליקו על הקישור https://theoryofcomputing.org/articles/v007a008/v007a008.pdf לצפיה באתר האינטרנט