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.
  2. (mathematics) Not obvious or easy to prove; sometimes specifically involving at least one non-zero value.
  3. (computing) Needing significant computing power to solve; intractable.

Derived terms

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.