Paper Info
Title
Fifty Years of P vs. NP and the Possibility of the Impossible
Abstract
ON MAY 4, 1971, computer scientist/mathematician Steve Cook introduced the P vs. NP problem to the world in his paper, "The Complexity of Theorem Proving Procedures." More than 50 years later, the world is still trying to solve it. In fact, I addressed the subject 12 years ago in a Communications article, "The Status of the P versus NP Problem."13
Year
DOI
Venue
2022
10.1145/3460351
COMMUNICATIONS OF THE ACM
DocType
Volume
Issue
Journal
65
1
ISSN
Citations 
PageRank 
0001-0782
0
0.34
References 
Authors
8
1
Name
Order
Citations
PageRank
Lance Fortnow12788352.32