We do not currently know of any antonyms for polynomial time.
The noun polynomial time is defined as:
See full definition of the word polynomial time.