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 ⓘ |