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
![[article image]](/system/assets/0000/1325/082509_CACMpg81_The_Status_of.large.jpg?1251212440&1251212438 "stylized network graph")
Illustration by C.E.B. Reas
It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers.
Read the Full Article:
Abstract
|
Full Text (HTML)
|
Full Text (PDF)
|
User Comments (3)
|
In the Digital Edition
|
In the Digital Library
Tools For Readers
Text Size
Related ACM Resources
Conferences:
- ICAART 2010: Second International Conference on Agents and Artificial Intelligence - January 22, 2010 – January 24, 2010; Valencia, Spain
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.