To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
| Definition: 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. [d] [e]
|
|
