meaning of nontrivial
1. nontrivial 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]