Talk:NP complexity class: Difference between revisions
Jump to navigation
Jump to search
imported>Warren Schudy No edit summary |
imported>Sandy Harris (Claimed proof!) |
||
| Line 13: | Line 13: | ||
--[[User:Warren Schudy|Warren Schudy]] 12:14, 18 November 2007 (CST) Wikipedia uses "NP (complexity)" for the title. Is that a better name? | --[[User:Warren Schudy|Warren Schudy]] 12:14, 18 November 2007 (CST) Wikipedia uses "NP (complexity)" for the title. Is that a better name? | ||
== Claimed proof == | |||
There's a claimed proof for P not equal to NP. | |||
PDF at author's page: | |||
http://www.hpl.hp.com/personal/Vinay_Deolalikar/ | |||
He says this is a preliminary version, actual paper is a few weeks away. | |||
Revision as of 23:19, 8 August 2010
TODO:
- Add formal definitions for P, NP, reduction
- Add citations everywhere
- Make branch and bound section
- add disambiguation page for "NP" that links here
--Warren Schudy 23:55, 12 November 2007 (CST) Why does the subpages template produce that green notice about seeking approval? This article is far from that point!
- Don't worry, just a placeholder :) Aleksander Stos 12:41, 13 November 2007 (CST)
--Warren Schudy 11:50, 18 November 2007 (CST) I added a todo list at the top of the page. Please feel free to edit it.
--Warren Schudy 12:14, 18 November 2007 (CST) Wikipedia uses "NP (complexity)" for the title. Is that a better name?
Claimed proof
There's a claimed proof for P not equal to NP.
PDF at author's page: http://www.hpl.hp.com/personal/Vinay_Deolalikar/ He says this is a preliminary version, actual paper is a few weeks away.