nontrivial

See also: non-trivial

English

Alternative forms

• non-trivial

Etymology

From non- +‎ trivial.

Pronunciation

• (UK) IPA^(key): /ˌnɒnˈtɹɪ.vi.əl/

Adjective

nontrivial (comparative more nontrivial, superlative most nontrivial)

1. Not trivial.
   1. (mathematics) Not obvious or easy to prove; not self-evident.
   2. (mathematics) Not being of the simplest kind; not being empty or a singleton.

      nontrivial subgroup ― a subgroup with more than one element

   3. (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. GPO manual item 6.29. recommends to spell non- prefixed words without a hyphen unless an overriding consideration applies.

Derived terms

• nontrivially
• nontrivial solution

 

Translations

not trivial

• Finnish: vaikea (fi), hankala (fi)
• German: nichttrivial (de)
• Romanian: netrivial
• Ukrainian: нетривіа́льний (netryviálʹnyj)

mathematics: not obvious or easy to prove

• Finnish: ei-triviaali
• German: nichttrivial (de)
• Romanian: netrivial

mathematics: not of the simplest kind

• Finnish: epätriviaali
• German: nichttrivial (de)
• Romanian: netrivial

computing: needing significant computing power to solve — see also intractable

• Finnish: epätriviaali

Further reading

• “nontrivial”, in OneLook Dictionary Search.