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

12026Re: [PrimeNumbers] P=NP

Expand Messages
  • Décio Luiz Gazzoni Filho
    Apr 3, 2003
    • 0 Attachment
      -----BEGIN PGP SIGNED MESSAGE-----
      Hash: SHA1

      On Wednesday 02 April 2003 08:29, Jon Perry wrote:
      > Extending this debate, if it could be shown that factoring is in P, do we
      > have a direct line to establishing primality testing is in P?
      >

      If we can factor in polynomial time, in particular we can obtain the
      factorization of a prime number (only the prime itself, obviously) in
      polynomial time.

      Décio
      -----BEGIN PGP SIGNATURE-----
      Version: GnuPG v1.2.1 (GNU/Linux)

      iD8DBQE+jE7wce3VljctsGsRArR2AKCYC9XS1ccRKYFi6bTY4iFXc72oOwCcDKTA
      0YTI6FGjUoQ4nex5i2ZIkCc=
      =GCsB
      -----END PGP SIGNATURE-----
    • Show all 10 messages in this topic