<--- Back to Details
First PageDocument Content
Abstract algebra / Algebra / Root-finding algorithms / Computational complexity theory / Fast Fourier transform / Durand–Kerner method / Factorization of polynomials / Time complexity / System of polynomial equations / Mathematics / Polynomials / Theoretical computer science
Date: 2013-07-15 15:20:39
Abstract algebra
Algebra
Root-finding algorithms
Computational complexity theory
Fast Fourier transform
Durand–Kerner method
Factorization of polynomials
Time complexity
System of polynomial equations
Mathematics
Polynomials
Theoretical computer science

Add to Reading List

Source URL: comet.lehman.cuny.edu

Download Document from Source Website

File Size: 527,76 KB

Share Document on Facebook

Similar Documents

Fast polynomial factorization, modular composition, and multipoint evaluation of multivariate polynomials in small characteristic Christopher Umans∗ Computer Science Department California Institute of Technology

DocID: 1rDyf - View Document

Algebra / Mathematics / Abstract algebra / Lie groups / Polynomials / Unitary group / Ring / Automorphism / Diagonalizable matrix / Degree of a continuous mapping / Factorization of polynomials over finite fields / Finite field

A Characterization of Semisimple Plane Polynomial Automorphisms. Jean-Philippe FURTER, Dpt. of Math., Univ. of La Rochelle, av. M. Crépeau, La Rochelle, FRANCE email:

DocID: 1raZ0 - View Document

Mathematics / Algebra / Polynomials / Computer algebra / Group theory / Vector space / SchwartzZippel lemma / GuruswamiSudan list decoding algorithm / Factorization of polynomials over finite fields

New Algorithms for Learning in Presence of Errors∗ Sanjeev Arora Rong Ge

DocID: 1r7T9 - View Document

Algebra / Mathematics / Computer algebra / Polynomials / Linear algebra / Factorization of polynomials / System of polynomial equations / Algebraic geometry / Finite field / Magma / Characteristic polynomial / Eigenvalues and eigenvectors

Primary decomposition of zero-dimensional ideals: Putting Monico’s algorithm into practice extended abstract †

DocID: 1r2Hp - View Document

Mathematics / Sieve theory / Algebra / Polynomials / Turn sieve / Prime number / Number theory / Factorization of polynomials over finite fields / Average order of an arithmetic function

doi:j.jnt

DocID: 1qIei - View Document