Describe the new page here. |
Definition:A decision problem for which there does not exist an algorithm? that solves it in [polynomial time]?. Equivalently, a decision problem that is not in complexity class P. Generalizations:* decision problem * [computationally intractable problem]? Specializations:None yet Involved in:Nothing yet Relevant Wikipedia Articles:the concept- related field(s)- complexity theory potential real-world examples- /Discussion? |
related field(s)- complexity theory
potential real-world examples-