polynomial timed

adj.

Drunk past the point of distinguishing a hangover from a runtime bound in powers of the input.

Source: Wiktionary