Sven Radde <email at sven-radde.de> writes: > > In fact, some mathematician has proven that factoring is a polynomial > problem, IIRC. > No, what they have proven is that *primality testing* is a polynomial problem. http://en.wikipedia.org/wiki/AKS_primality_test