nontrivial

2 definitions found

nontrivial - Free On-line Dictionary of Computing (26 May 2007) :

  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)
  

nontrivial - 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.