nontrivial


Also found in: Dictionary, Wikipedia.

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 ?
He frequently mentions how black men and women have attempted to "pass" as white in order to take advantage of what is now widely denounced as "white privilege" but gives little consideration to the anomaly of a white woman attempting to pass as black, a phenomenon suggesting that "for a nontrivial segment of the population" there is some advantage to being black.
As abelian category M = [chi] with trivial module category structure on either side (forgetting the X, X*-module structures) but with nontrivial bimodule category structure (V [cross product] M) [cross product] W [right arrow] V [cross product] (M [cross product]W) given by
Suppose that p(z) is a nonconstant polynomial with degree n, and u is a nontrivial solution of differential equation
k+1,k+1] can be represented as a nontrivial polynomial of ([a.
In this section we prove a three nontrivial solutions theorem valid for all [lambda] > 0.
Our study demonstrated how the reflection changed the structure and amplitude of the transmitted waves and it also revealed a nontrivial sensitivity of the waves to the tsunami speed: certain speeds led to resonances with the height of the tropopause, thereby creating alternating maxima and minima in the waves' strength.
For example, he said for-profit businesses could be prohibited from making claims under RFRA, but "[t]he soundest way of ensuring that Hobby Lobby does not open the door to private discrimination or other impositions of religious beliefs on persons who do not share them would be to specifically exclude from RFRA's coverage requests for exemptions that would impose nontrivial burdens on third parties.
The transfer of the vehicle to the plant has also meant the addition of a nontrivial number of jobs, as well, approximately 1,300 of them, Diaz says.
CIOs need data science to extract nontrivial information.
Marre encouraged the audience to solve the nontrivial problems of our time.
Europe's risks of deflation are nontrivial," he writes.