Talk:Polynomial

From Conservapedia

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)