nontrivial

See also: non-trivial

English

Alternative forms

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

    Derived terms

    Translations

    References

    1. ^ “nontrivial, non-trivial”, in Google Books Ngram Viewer.
    2. ^ 6. Compounding Rules in U.S. Government Printing Office Style Manual, govinfo.gov

    Further reading