alternating polynomial
1alternating polynomial — ženklamainis daugianaris statusas T sritis fizika atitikmenys: angl. alternating polynomial vok. alternierendes Polynom, n rus. знакопеременный полином, m pranc. polynôme alterné, m …
2Alternating Turing machine — In computational complexity theory, an alternating Turing machine (ATM) is a non deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co NP.… …
3Polynomial hierarchy — In computational complexity theory, the polynomial hierarchy is a hierarchy of complexity classes that generalize the classes P, NP and co NP to oracle machines.DefinitionsThere are multiple equivalent definitions of the classes of the polynomial …
4Alternating step generator — In cryptography, an alternating step generator (ASG) is a cryptographic pseudorandom number generator intended to be used in a stream cipher. The design was published in 1987 by C. G. Günther. It is also known as the alternating stop and go… …
5Symmetric polynomial — This article is about individual symmetric polynomials. For the ring of symmetric polynomials, see ring of symmetric functions. In mathematics, a symmetric polynomial is a polynomial P(X1, X2, …, Xn) in n variables, such that if any of the… …
6Generic polynomial — In Galois theory, a branch of modern algebra, a generic polynomial for a finite group G and field F is a monic polynomial P with coefficients in the field L = F ( t 1, ..., t n ) of F with n indeterminates adjoined, such that the splitting field… …
7Tutte polynomial — This article is about the Tutte polynomial of a graph. For the Tutte polynomial of a matroid, see Matroid. The polynomial x4 + x3 + x2y is the Tutte polynomial of the Bull graph. The red line shows the intersection with the plane …
8Separable polynomial — In mathematics, two slightly different notions of separable polynomial are used, by different authors. According to the most common one, a polynomial P(X) over a given field K is separable if all its roots are distinct in an algebraic closure of… …
9Splitting principle — In mathematics, the splitting principle is a technique used to reduce questions about vector bundles to the case of line bundles. In the theory of vector bundles, one often wishes to simplify computations, say of Chern classes. Often computations …
10alternierendes Polynom — ženklamainis daugianaris statusas T sritis fizika atitikmenys: angl. alternating polynomial vok. alternierendes Polynom, n rus. знакопеременный полином, m pranc. polynôme alterné, m …
