Skip to Main Content

Home
News
Advanced computing news from Communications of the ACM, other ACM resources, and from around the Web.
- Latest News
- News Archive
Blogs
Opinion
Browse by Subject
Recent articles from Communications organized into categories that encompass the broad scope of computing.
Magazine Archive

June 2012

May 2012

April 2012

View More Issues
Careers

Jump-start your career with information on trends, opportunities and jobs – in both industry and academia.
View Careers
ACM Resources
More About ACM Resources
Subscribe

Receive the benefits of ACM membership with a subscription to its flagship publication, Communications of the ACM.

This Article

ACM News

P ≠ NP? It's Bad News for the Power of Computing

New Scientist

August 11, 2010

Has the biggest question in computer science been solved? On 6 August, Vinay Deolalikar, a mathematician at Hewlett-Packard Labs in Palo Alto, California, sent out draft copies of a paper titled simply "P ≠ NP"

Post a comment...

Name: Anonymous

Signed and anonymous comments submitted to this site are moderated and will appear if they are relevant to the topic and not abusive. Your comment will appear with your username if you are signed into the site, and will be anonymous if you are not signed in. View our policy on comments

Comments:

Text Size

Related ACM Resources

Conferences:

ICMR 2012: International Conference on Multimedia Retrieval - June 5 – 8, 2012; Hong Kong

Courses:

Project Communication Management - In this course, you will explore the communication planning processes and examine the inputs to and outputs from communication planning, information distribution, and performance reporting. (Duration: …

More About ACM Resources

About Communications | Join ACM | Renew | Subscribe | Sign In | For Authors | For Advertisers | Privacy | Site Map | Help | Contact Us | Mobile Site

Copyright © 2012 by the ACM. All rights reserved.