Text Size
- Home
-
News
Advanced computing news from Communications of the ACM, other ACM resources, and from around the Web.
- Blogs
- Opinion
-
Browse by Subject
Recent articles from Communications organized into categories that encompass the broad scope of computing.
-
Magazine Archive
-
Careers
Jump-start your career with information on trends, opportunities and jobs – in both industry and academia.
- ACM Resources
-
Subscribe
Receive the benefits of ACM membership with a subscription to its flagship publication, Communications of the ACM.
Review article
The Status of the P Versus NP Problem
It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers.
Download/View PDF
9.8 MB. Start downloading this full text PDF file by clicking the link above.
Tools For Readers
Related ACM Resources
Conferences:
- SOFSEM 2010: 36th International Conference on Current Trends in Theory and Practice of Computer Science - January 23, 2010 – January 29, 2010; Spindlerov Mlýn, Czech …
Courses:
- Negotiating Skills In Action (Includes Simulation) - This course will offer you the skills necessary to negotiate successfully and follow through on the negotiations properly. It also offers the opportunity to learn …
About Communications |
Join ACM 
|
Renew |
Subscribe |
Sign In |
For Authors |
For Advertisers |
Privacy |
Site Map |
Help |
Contact Us
Copyright © 2010 by the ACM. All rights reserved.