Not simply the converse of trivial that it sounds like, nontrivial (or non-trivial) implies exceptionally difficult. Use of this word is perhaps the most pervasive example of geek powers of understatement. There are probably three categories of problems: trivial, nontrivial, and tasty.