May 15, 2003

nontrivial

adj.

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 trivial, uninteresting, interesting.

Posted by Jargon File at May 15, 2003 10:36 AM

Comments
Post a comment









Remember personal info?