hasPolynomialTimeAlgorithm

P142027
predicate

Indicates that there exists an algorithm for the given problem or task whose running time is bounded by a polynomial function of the size of its input.

Sample triples (1)

Subject Object
SAT problem unknown