nontrivial

(redirected from Non trivial)
Also found in: Dictionary.

nontrivial

Requiring real thought or significant computing power. Often used as an understated way of saying that a problem is quite difficult or impractical, or even entirely unsolvable ("Proving P=NP is nontrivial"). The preferred emphatic form is "decidedly nontrivial".

See uninteresting, interesting.

nontrivial

Not lightweight. Nontrivial is a favorite word among programmers and computer people for describing any task that is not quick and easy to accomplish. It may mean "extremely" difficult and time consuming. Therefore, since many programmers are unbridled optimists, take the word seriously!
References in periodicals archive ?
(1) We say that [([e.sub.k]).sub.k[greater than or equal to]1] is a non trivial asymptotically invariant sequence for B if [E.sub.B] ([e.sub.k]) = [tau]([e.sub.k]) for every k, if
In general, the existence of a non trivial asymptotically invariant sequence for B implies the existence of a Folner sequence for B, but the converse does not hold.
This makes its detection a non trivial task," said Raiu.Aa"It has worm capabilities, meaning, it can spread through networks, by copying itself to other computers directly.
Given the fact that it is a whole lot different than the preceding vehicle, Chrysler Group spent $180-million in the plant for the new vehicle--and while that is a non trivial number, it is said to be some 30% less than might ordinarily be spent on changing over a facility.
If you add hard disks and clustered storage to the mix, so that all the storage appears to be connected to that single big computer, then that is a shared data cluster." This book tell you how to achieve the non trivial task of setting a cluster up and keeping it running.