NP complexity class/Related Articles: Difference between revisions
Jump to navigation
Jump to search
imported>Peter Schmitt (replace bot-generated list) |
Pat Palmer (talk | contribs) mNo edit summary |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Line 9: | Line 9: | ||
== Other related topics == | == Other related topics == | ||
{{r| | {{r|Millennium Prize Problems}} | ||
{{r|Stephen Cook}} | |||
{{r|Richard Karp}} | |||
Latest revision as of 12:25, 20 February 2024
- 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]