Showing revision 1Difference (from revision 1 to revision 1)
(
minor diff)
(The revisions are identical or unavailable.)
Definition:
A
computational problem for which there exists an algorithm
? that solves it in [polynomial time]
?.
Generalizations:
Specializations:
Involved in:
Nothing yet
Relevant Wikipedia Articles:
the concept-
related field(s)- complexity theory
potential real-world examples-
/Discussion
?