pseudo-polynomial timed

adj.

The state of being drunk and taking an age proportional to the cash value of whatever decision is required.

Source: Wiktionary