polynomial

(redirected from polynomially)
Also found in: Dictionary, Thesaurus, Encyclopedia.

polynomial

(pŏl′ē-nō′mē-əl)
adj.
Of, relating to, or consisting of more than two names or terms.
n.
1. A taxonomic designation consisting of more than two terms.
2. Mathematics
a. An algebraic expression consisting of one or more summed terms, each term consisting of a constant multiplier and one or more variables raised to nonnegative integral powers. For example, x2 - 5x + 6 and 2p3q + y are polynomials. Also called multinomial.
b. An expression of two or more terms.
Mentioned in ?
References in periodicals archive ?
Also, it polynomially decides if a graph is [Kappa]-KE.
A can ask a polynomially bounded number of queries adaptively again as in the first stage.
The semigroup associated with the system (1)-(4) is polynomially stable and
For many polynomially solvable combinatorial optimization problems efficient ranking algorithms to find k best solutions do exist.
We obtain polynomial bounds for entailment or disentailment if orderings are employed for which terms have only polynomially many smaller ones, which can be enumerated in polynomial time.
(iv) The adversary A can make a polynomially bounded number of queries.
i.e., the Lebesgue constants grow polynomially in n, which is the best that is known in general.
In particular, we show that any solution of our linear program can be written as a convex combination of (polynomially many) integral solutions.
If the search exhausts the entire search space, LDS visits polynomially more search states than chronological retraction (Korf 1996).
Recall that the dynamical coefficients ([[gamma].sub.1], ..., [[gamma].sub.m]) are obtained (by polynomially fitting in Section 2.3).
In terms of algorithm, a lane reversal problem with single source and single sink is polynomially solvable.