NP complexity class/Related Articles: Difference between revisions
Jump to navigation
Jump to search
imported>Meg Taylor No edit summary |
Pat Palmer (talk | contribs) mNo edit summary |
||
| Line 12: | Line 12: | ||
{{r|Stephen Cook}} | {{r|Stephen Cook}} | ||
{{r|Richard Karp}} | {{r|Richard Karp}} | ||
Revision as of 11: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]