Assertion: algorithm's operation | /r/HasProperty | bounded by polynomial
Facets:
value: in the number of input numbers
type: OTHER
Source sentences:
text: Conversely, there are algorithms that run in a number of Turing machine steps bounded by a polynomial in the length of binary-encoded input, but do not take a number of arithmetic operations bounded by a polynomial in the number of input numbers.