Doubly focused enumeration of locally square polynomial values

@inproceedings{BernsteinDoublyFE,
  title={Doubly focused enumeration of locally square polynomial values},
  author={Daniel J. Bernstein}
}
Let f be a nonconstant squarefree polynomial. Which of the values f(c + 1), f(c + 2), . . . , f(c + H) are locally square at all small primes? This paper presents an algorithm that answers this question in time H/M for an average small c as H → ∞, where M = H2 log H . In contrast, the usual method takes time H/M . This paper also presents the results of two… CONTINUE READING