- In mathematics, a
polynomial is a
mathematical expression consisting of
indeterminates (also
called variables) and coefficients, that
involves only the...
- one to a
polynomial-time verifier.
Since a
polynomial-time
machine can only read
polynomially many bits, it
cannot use more than
polynomial space, nor...
- In mathematics, a
polynomially reflexive space is a
Banach space X, on
which the
space of all
polynomials in each
degree is a
reflexive space.
Given a...
- In
linear algebra, the
characteristic polynomial of a
square matrix is a
polynomial which is
invariant under matrix similarity and has the eigenvalues...
-
especially in the
field of algebra, a
polynomial ring or
polynomial algebra is a ring
formed from the set of
polynomials in one or more
indeterminates (traditionally...
- The
Chebyshev polynomials are two
sequences of
polynomials related to the
cosine and sine functions,
notated as T n ( x ) {\displaystyle T_{n}(x)} and...
- mathematics, the
order of a
polynomial may
refer to: the
degree of a
polynomial, that is, the
largest exponent (for a
univariate polynomial) or the
largest sum...
-
where λ is a constant.
Imposing the
boundary condition that u
should be
polynomially bounded at infinity, the
equation has
solutions only if λ is a non-negative...
-
orthogonal polynomials are the
classical orthogonal polynomials,
consisting of the
Hermite polynomials, the
Laguerre polynomials and the
Jacobi polynomials. The...
-
random graph.
Although quasi-
polynomially solvable, it has been
conjectured that the
planted clique problem has no
polynomial time solution; this planted...
