[HN Gopher] The Possibility of the Impossible
___________________________________________________________________
The Possibility of the Impossible
Author : jimhefferon
Score : 12 points
Date : 2021-12-18 11:59 UTC (11 hours ago)
(HTM) web link (cacm.acm.org)
(TXT) w3m dump (cacm.acm.org)
| jimhefferon wrote:
| The P vs NP question turns 50. The situation as it is developing
| today may be an optimum: we can solve many of the toughest NP-
| complete problems in practice and yet cryptography remains
| unscathed.
___________________________________________________________________
(page generated 2021-12-18 23:01 UTC)