Adverb
polynomially (not comparable)
In a polynomial way.
Bernstein and Robinson show that if T is polynomially compact, then there is a hyperfinite index w such that the matrix coefficient a w+1,w is infinitesimal. Source: Internet
Conversely, suppose we have a nondeterministic TM called A accepting a given language L. At each of its polynomially many steps, the machine's computation tree branches in at most a finite number of directions. Source: Internet
If a polynomial time algorithm calls as a subroutine polynomially many polynomial time algorithms, the resulting algorithm is still polynomial time. Source: Internet
It states: "Reasonable" machines can simulate each other within a polynomially bounded overhead in time and a constant-factor overhead in space. Source: Internet
When r is very small, N(r) grows polynomially with 1/r. Source: Internet