The status of the P versus NP problem 论文

2009Communications of the ACM引用 324
Complexity and Algorithms in GraphsQuantum Computing Algorithms and ArchitectureCryptography and Data Security

摘要

It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers.