View Single Post
Old 2015-01-04, 03:49   #3
CRGreathouse's Avatar
Aug 2006

10111001100102 Posts

I remember Bernstein has a clever algorithm for some nonresiduosity problem (quadratic, cubic, or general, I don't remember). He begins the paper, IIRC, by explaining that for all practical purposes you should search directly and that this algorithm is of theoretical interest only. This agrees with Batalov's post above.
CRGreathouse is offline   Reply With Quote