Talk:Polynomial

I removed the claim that algorithms that run in polynomial time can factor polynomials in polynomial time. First of all, if this is supposed to be a definition of "polynomial time", it's circular. Second, I don't believe the claim is even true. As far as I know, polynomial time algorithms are algorithms that take on the order of $n^{k}$ steps to complete given initial input with $n$ data points. That doesn't mean that these algorithms have anything to do with factoring polynomials.--Lemonpeel 23:04, 5 July 2008 (EDT)