Np-easy Definition

adjective

(computing theory) Solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.

Wiktionary