From what I can remember, Schors algorithm gives you a polynomial speedup for factoring rather than putting it in polynomial time. It's been a little while sin

From what I can remember, Schors algorithm gives you a polynomial speedup for factoring rather than putting it in polynomial time. It's been a little while since I was up to speed on this though.