The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2004 vol.6)
pp: 2
ABSTRACT
When and if the statement in the title is proved, the person who proves it will win a million dollars and become an instant megastar. He or she will certainly appear on the front page of The New York Times and should expect invitations from late-night talk shows and to be the subject of a PBS Nova special. For a long time?a very long time?this fundamental open question about the relationship between P and NP has been the large white hippo blocking the main hallway of the Academy of Complexity Theory.
INDEX TERMS
NP hard, NP complete
CITATION
Francis Sullivan, "From the Editors: P ≠ NP", Computing in Science & Engineering, vol.6, no. 4, pp. 2, July/August 2004, doi:10.1109/MCSE.2004.8
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool