nontrivial

adjective4

1. •
   Not trivial.
2. •
   Not obvious or easy to prove; not self-evident.
3. •
   Not being of the simplest kind; not being empty or a singleton.
4. •
   Needing significant computing power to solve; intractable.