NP timed

adj.

Still drunk, and apparently requiring polynomial time to solve a problem whose acceptable shortcut is known to be nondeterministic.

Brinder was NP timed, taking twelve minutes to decide whether the door was open.