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:
- 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies - November 24, 2009 – November 27, 2009; Bratislava, Slovakia
Books:
- SQL Hacks - Andrew Cumming, Gordon Russell
Courses:
- Project Time Management - After completing this course, you will be able to define activities, estimate activity duration, develop and control schedules, and estimate completion probabilities. (Duration: 112 minutes)
About Communications |
Join ACM 
|
Renew |
Subscribe |
Sign In |
For Authors |
For Advertisers |
Privacy |
Site Map |
Help |
Contact Us
Copyright © 2009 by the ACM. All rights reserved.