3 ms·
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 an
by jimhefferon 5y ago
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.