Definition of polynomially in English:

polynomially

adverb

  • With respect to a polynomial or polynomials; specifically in polynomial time.

Origin

1920s; earliest use found in Philosophical Transactions of the Royal Society of London.