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:
- CSCW 2010: ACM Conference on Computer Supported Cooperative Work - February 6, 2010 – February 10, 2010; Savannah, GA, USA
Books:
- SQL Hacks - Andrew Cumming, Gordon Russell
Courses:
- Motivating Your Employees (Includes Simulation) - In this course, you will identify employee needs and use various strategies to help motivate employees as well as to promote self motivation. (Duration: 305 …
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.