User Contributed Dictionary
Alternative spellings
Adjective
- Not trivial
- Having at least one non-zero variable
- Needing significant computing power to solve
Extensive Definition
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: 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).