Hello, you have come here looking for the meaning of the word
nontrivial. In DICTIOUS you will not only get to know all the dictionary meanings for the word
nontrivial, but we will also tell you about its etymology, its characteristics and you will know how to say
nontrivial in singular and plural. Everything you need to know about the word
nontrivial you have here. The definition of the word
nontrivial will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
nontrivial, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From non- + trivial.
Pronunciation
Adjective
nontrivial (comparative more nontrivial, superlative most nontrivial)
- Not trivial.
- (mathematics) Not obvious or easy to prove; not self-evident.
- (mathematics) Not being of the simplest kind; not being empty or a singleton.
- nontrivial subgroup ― a subgroup with more than one element
- (computing) Needing significant computing power to solve; intractable.
Usage notes
- The hyphenated form is more common in the British corpus while the solid form is about twice as common in the American corpus.[1] GPO manual item 6.29. recommends to spell non- prefixed words without a hyphen unless an overriding consideration applies.[2]
Derived terms
Translations
mathematics: not obvious or easy to prove
mathematics: not of the simplest kind
computing: needing significant computing power to solve
— see also intractable
References
Further reading