Back to Search
Start Over
Fifty Years of P vs. NP and the Possibility of the Impossible.
- Source :
-
Communications of the ACM . Jan2022, Vol. 65 Issue 1, p76-85. 10p. 1 Color Photograph, 1 Map. - Publication Year :
- 2022
-
Abstract
- The article discusses the computer science (CS) and mathematical theorem difficulty known as the polynomial (P) vs. nondeterministic polynomial problem (NP) problem, which was first introduced by computer scientists and mathematician Steve Cook in 1971. According to the article, the solution to the problem remains elusive. The article examines the relationship between the problem and advances in machine learning (ML), how the problem can be utilized to assess CS possibilities, and the potential of reaching artificial general intelligence.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 65
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 154455700
- Full Text :
- https://doi.org/10.1145/3460351