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 question here...
Search: All sources 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 prove.
  • 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)

What are the two nontrivial factors of 217? Read answer...

Help us answer these
What is a nontrivial proper ideal of ZxZ that is not prime?
Does there exist a nontrivial homomorphism from R to Z?
Is there a nontrivial term for one-third?

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 2009. 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 Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Nontrivial" Read more

 

Mentioned in