We do not currently know of any synonyms for polynomially.
The adverb polynomially is defined as:
Did you mean polynomial?