The importance of the P versus NP question

DOI10.1145/602382.602398zbMath1326.68140OpenAlexW2031203957MaRDI QIDQ3455552

Stephen A. Cook

Publication date: 7 December 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/602382.602398

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Unconventional Computing: Do We Dream Too Much? ⋮ Computational complexity of the landscape. I.

This page was built for publication: The importance of the P versus NP question