NP complexity class/Related Articles: Difference between revisions
Jump to navigation
Jump to search
imported>Housekeeping Bot m (Automated edit: Adding CZ:Workgroups to Category:Bot-created Related Articles subpages) |
imported>Peter Schmitt (replace bot-generated list) |
||
Line 1: | Line 1: | ||
<noinclude>{{subpages}}</noinclude> | <noinclude>{{subpages}}</noinclude> | ||
==Parent topics== | == Parent topics == | ||
{{r|Computational complexity theory}} | |||
{{r|Algorithm}} | |||
== Subtopics == | |||
{{r| | {{r|P-versus-NP problem}} | ||
{{ | == Other related topics == | ||
{{r|Millenium Prize Problems}} |
Revision as of 08:27, 13 August 2010
- See also changes related to NP complexity class, or pages that link to NP complexity class or to this page or whose text contains "NP complexity class".
Parent topics
- Computational complexity theory [r]: Add brief definition or description
- Algorithm [r]: A sequence of steps used to solve a problem. [e]
Subtopics
- P-versus-NP problem [r]: A famous open problem in complexity theory asking whether any decision problem that can be solved by a nondeterministic algorithm in polynomial time can also be solved deterministically in polynomial time. [e]