We do not currently know of any antonyms for NP-easy.
The adjective NP-easy is defined as:
Did you mean nephews?