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.
This Article
ACM Opinion
Prizes Aside, the P-NP Puzzler Has Consequences
![[article image]](/system/assets/0000/1605/100709_CACMpg78_Status_of_P-NP.large.jpg?1254948203&1254948200 "page of Communications of the ACM")
The September cover article in Communications of the ACM touched off a distinct buzz last month when more than 10 times the usual number of readers downloaded the article in the first two days it went online.
The subject? A survey of progress being made (not much, apparently) in solving the grand challenge for the fields of theoretical computer science and complexity theory. The problem described in the article, "The Status of the P versus NP Problem," has to do with real world tasks like optimizing the layout of transistors on a computer chip or cracking computer codes.
Like earlier grand math challenges, there is a lot at stake, not the least of which is a $1 million cash prize offered for the solution almost a decade ago by the Clay Mathematics Institute. So far no one appears to be close to picking up a check.
From The New York Times
View Full Article
Sign In To Comment On This Article
Create A Web Account
If you are an ACM member, Communications subscriber, Digital Library subscriber, or use your institution's subscription, please set up a web account to access comments, premium content and additional site features.
If you are a SIG member or member of the general public, you may set up a web account to comment on free articles and sign up for email alerts.
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:
- Experience J2EE! Using WebSphere Application Server V6.1 - Charles P. Brown
Courses:
- Network+ Certification Fourth Edition (Part 2): Network Connectivity and Implementation - In this course, you will identify and describe the foundational networking theories, terminology, and technologies used in modern PC-based computer networks. You will also learn …
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.