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.