Share on Facebook Share on Twitter Email
Answers.com

nontrivial

 
Dictionary: non·triv·i·al   (nŏn-trĭv'ē-əl) pronunciation
 
adj.
  1. Not trivial; of some importance.
  2. Mathematics. Of, relating to, or being an expression in which at least one variable is not equal to zero.

Search unanswered questions...
Enter a word or phrase...
All Community Q&A Reference topics
 
Hacker Slang: nontrivial
Top

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.


 
Wikipedia: Nontrivial
Top

Nontrivial can mean a number of things.

  • It is a term common among communities of engineers and mathematicians, to indicate a statement or theorem that is not obvious or easy to solve.
  • The term has formal meaning in certain contexts. In mathematics:
    • A functional dependency  \mathrm{FD}: X \to Y is called nontrivial if Y is not a subset of X.
    • A nontrivial factor of a number N is any factor besides 1 and N.
    • In general, nontrivial is used formally as an antonym for trivial, in contexts where that word has a formal meaning. See Trivial (mathematics).

See also

{In Chemistry, non-trivial compounds are those used in the food industry.}


 
 
Learn More
simple group (mathematics)
crystal symmetry (crystallography)
prettyprint (computer jargon)

Help us answer these
What is a nontrivial proper ideal of ZxZ that is not prime?
Is there a nontrivial term for one-third?
What is nontrivial lattice coupling?

Post a question - any question - to the WikiAnswers community:

 

Copyrights:

Dictionary. The American Heritage® Dictionary of the English Language, Fourth Edition Copyright © 2007, 2000 by Houghton Mifflin Company. Updated in 2007. Published by Houghton Mifflin Company. All rights reserved.  Read more
Hacker Slang. The Jargon File. Copyright © 2007.  Read more
Wikipedia. This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Nontrivial" Read more

 

Mentioned in