View source for 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 <math>n^k</math> steps to complete given initial input with <math>n</math> data points. That doesn't mean that these algorithms have anything to do with factoring polynomials.--[[User:Lemonpeel|Lemonpeel]] 23:04, 5 July 2008 (EDT)