Talk:NP complexity class: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Aleksander Stos
m (re)
imported>Warren Schudy
(added todo list)
Line 1: Line 1:
{{subpages}}
{{subpages}}
TODO:
* Add formal definitions for P, NP, reduction
* Add citations everywhere
* Make branch and bound section


--[[User:Warren Schudy|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!
--[[User:Warren Schudy|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 :) [[User:Aleksander Stos|Aleksander Stos]] 12:41, 13 November 2007 (CST)
:Don't worry, just a placeholder :) [[User:Aleksander Stos|Aleksander Stos]] 12:41, 13 November 2007 (CST)
--[[User:Warren Schudy|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.

Revision as of 12:50, 18 November 2007

This article is developing and not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
 Definition:  Class of decision problems that can be solved in nondeterministic polynomial time or, equivalently, can be checked in polynomial time. [d] [e]
Checklist and Archives
 Workgroup categories:  Mathematics and Computers [Please add or review categories]
 Talk Archive:  none  English language variant:  British English

TODO:

  • Add formal definitions for P, NP, reduction
  • Add citations everywhere
  • Make branch and bound section

--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.

Retrieved from "https://citizendium.org/wiki/index.php?title=Talk:NP_complexity_class&oldid=334203"