Is it known whether or not integer factoring is NP-complete?
From: Kerry Soileau (ksoileau_at_yahoo.com)
Date: 01/28/05
- Next message: poopdeville_at_gmail.com: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Previous message: Chairman of the David Hilbert Appreciation Society: "Re: Why we cannot compute omega"
- Next in thread: Torben Ęgidius Mogensen: "Re: Is it known whether or not integer factoring is NP-complete?"
- Reply: Torben Ęgidius Mogensen: "Re: Is it known whether or not integer factoring is NP-complete?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Fri, 28 Jan 2005 00:58:17 GMT
Is it known whether the following statement is true:
Integer factoring is NP-complete
Thanks for any help/reference...
Kerry Soileau
- Next message: poopdeville_at_gmail.com: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Previous message: Chairman of the David Hilbert Appreciation Society: "Re: Why we cannot compute omega"
- Next in thread: Torben Ęgidius Mogensen: "Re: Is it known whether or not integer factoring is NP-complete?"
- Reply: Torben Ęgidius Mogensen: "Re: Is it known whether or not integer factoring is NP-complete?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
