Loading ...
Sorry, an error occurred while loading the content.

12013Re: [PrimeNumbers] P=NP

Expand Messages
  • Jud McCranie
    Apr 2, 2003
      At 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.
    • Show all 10 messages in this topic