Re:Donald Knuth making an Earthshaking Announcement June 30 ...
by PG-13 on Monday April 12, 2010 @12:37AM
(#1258414)
Yeah.... but like he said, RSA being in P does not imply that P=NP because RSA has not be shown (and isn't believed) to be NP-complete. If P=NP, then RSA would of course be in P.
[ Parent
| on HN ]
There are no comments on this comment yet.