Requiring real thought or significant computing power. Often used as an understATed way of saying thAT a problem is quite difficult or impractical, or even entirely unsolvable ("Proving P=NP is nontrivial"). The preferred emphATic form is "decidedly nontrivial". See uninteresting, interesting. [Jargon File] (1995-02-21)