- Apr 2, 2003At 06:22 PM 4/2/2003, you wrote:

>Not necessarily.

Yes, I should have said that the original question "It is true that if

finding primes is P then so is finding factors of composites?" is not known

to be true. That is, PRIMES being in P doesn't imply that factoring is

too. Personally, I think factoring is not in P. - << Previous post in topic Next post in topic >>