Submission + - New work suggests that P is not equal to NP (arxiv.org)

Submitted by cccc828 on Wednesday August 16, 2017 @04:17AM

cccc828 writes: In a new paper Norbert Blum tackles the P=NP question and finds them to be not equal. While this is exciting news (for theoretical computer scientists at least), remember that there is a long list of findings pointing either way.

This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

New work suggests that P is not equal to NP

Load All Comments

Search 0 Comments Log In/Create an Account

Comments Filter:

All
Insightful
Informative
Interesting
Funny

There may be more comments in this discussion. Without JavaScript enabled, you might want to turn on Classic Discussion System in your preferences instead.

Top Ten Things Overheard At The ANSI C Draft Committee Meetings: (1) Gee, I wish we hadn't backed down on 'noalias'.

Submission + - New work suggests that P is not equal to NP (arxiv.org)

New work suggests that P is not equal to NP More Login

New work suggests that P is not equal to NP

Slashdot Top Deals

Slashdot