Polynomial factorization
Polynomial factorization Polynomial factorization typically refers to factoring a polynomial into irreducible polynomials over a given ...
http://en.wikipedia.org/wiki/Polynomial_factorization - 11k - Cached - Similar pages

Factorization
Factorization This article is about the mathematical concept ... financial term see factoring (trade). In mathematics, factorization or factoring is the decomposition of an object (for example, a number, a polynomial, or a matrix) into a product of ... primes as 3 � 5; and the polynomial x 2 − 4 factors as (x ... fundamental theorem of algebra. The opposite of factorization is expansion. This is the process ...
http://en.wikipedia.org/wiki/Factorization - 7k - Cached - Similar pages

Factorization   (translated from Russian)
Factorization Faktoriza?tsiya - the decomposition chisla on prostye ... RSA. The most trivial algorithm of the factorization of the numbers is complete the sorting ... it is the most effective algorithm of factorization the method of the sieve of number ... gt;. Question o existence the algorithm of factorization s polynomial by complexity it is one of ...
http://ru.wikipedia.org/wiki/Факторизация - 2k - Cached (Russian) - Wikipedia (Russian) - Similar pages

Integer factorization
Integer factorization In number theory, the integer factorization problem is the problem of finding a ... every positive integer has a unique prime factorization. Given an algorithm for integer factorization, one can factor any integer down to ... several important cryptographic systems. A fast integer factorization algorithm would mean that the RSA ...
http://en.wikipedia.org/wiki/Integer_factorization - 15k - Cached - Similar pages

Irreducible polynomial
Irreducible polynomial In mathematics, the adjective irreducible means that ... factors in a given ring. See also factorization. For any field F, the ring of ... denoted by $F[x]$. A polynomial $p(x)$ in $F\; ...\; irreducible\; polynomials,\; such\; as\; the\; essentially\; unique$factorization into prime or irreducible factors: Every polynomial $p(x)$ in $...$
http://en.wikipedia.org/wiki/Irreducible_polynomial - 8k - Cached - Similar pages

Talk:Integer factorization
Talk:Integer factorization Diffie-Hellman problem and integer factorization I thought Diffie-Hellman required calculating logarithms ... discrete log problem can be solved quickly, factorization can also be done quickly.. this has ... meaning that a deeper understanding of integer factorization would lead to a deeper understanding of ... just wondering... Should this be at prime factorization? That term seems to be more ...
http://en.wikipedia.org/wiki/Talk:Integer_factorization - 24k - Cached - Similar pages

Polynomial expansion
Polynomial expansion In mathematics, a quantity written in ... raised to different degrees. Expansion of a polynomial written in factored form To multiply 2 ... 2)*(2x-5) to obtain a polynomial in expanded form, you would get Factorization, the opposite of expansion
http://en.wikipedia.org/wiki/Polynomial_expansion - 1k - Cached - Similar pages

Square-free polynomial
Square-free polynomial In mathematics, a square-free polynomial is a polynomial with no square factors, i.e, divided the polynomial, then $b^2$ would divide it also. Any separable polynomial is square-free. Conversly, if the ...
http://en.wikipedia.org/wiki/Square-free_polynomial - 5k - Cached - Similar pages

Primitive polynomial
Primitive polynomial A primitive polynomial may refer to one of two concepts: A polynomial over a unique factorization domain (such as the integers) whose greatest ... of its coefficients is one. The minimal polynomial of a primitive element of the ...
http://en.wikipedia.org/wiki/Primitive_polynomial - 4k - Cached - Similar pages

Polynomial ring
Polynomial ring In abstract algebra, a polynomial ring is the set of polynomials in ... coefficients in a ring. Definition of a polynomial In real analysis, a polynomial is a certain type of a function of one or several variables (see polynomial), or in other words, a polynomial ...
http://en.wikipedia.org/wiki/Polynomial_ring - 9k - Cached - Similar pages