nontrivial

from Jargon File (4.4.4, 14 Aug 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}.

from The Free On-line Dictionary of Computing (8 July 2008)

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}]

   (1995-02-21)

[email protected]