12013Re: [PrimeNumbers] P=NP
- 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 >>