Nontrivial

2 definitions found

From Jargon File (4.3.1, 29 Jun 2001) [jargon]:

  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 (27 SEP 03) [foldoc]:

  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)