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)