Talk:NP complexity class: Difference between revisions
Jump to navigation
Jump to search
imported>Sandy Harris (Claimed proof!) |
imported>Boris Tsirelson |
||
| Line 20: | Line 20: | ||
http://www.hpl.hp.com/personal/Vinay_Deolalikar/ | http://www.hpl.hp.com/personal/Vinay_Deolalikar/ | ||
He says this is a preliminary version, actual paper is a few weeks away. | He says this is a preliminary version, actual paper is a few weeks away. | ||
:Wow!!! Let us stay tuned; what else can I say? [[User:Boris Tsirelson|Boris Tsirelson]] 05:57, 9 August 2010 (UTC) | |||
Revision as of 23:57, 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.
- Wow!!! Let us stay tuned; what else can I say? Boris Tsirelson 05:57, 9 August 2010 (UTC)