Factorization of polynomials over finite fields

Results: 34



#Item
1Algebra / 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:

Add to Reading List

Source URL: perso.univ-lr.fr

Language: English - Date: 2008-06-06 10:52:24
2Mathematics / 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

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2010-12-13 10:01:53
3Mathematics / 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

Add to Reading List

Source URL: www.mast.queensu.ca

Language: English - Date: 2008-06-23 15:32:43
4Mathematics / Polynomials / Algebra / Polynomial interpolation / Polynomial / Root of unity / Multiplication algorithm / Factorization of polynomials over finite fields / Factorization of polynomials

Interpolation of polynomials given by straight-line programs ´ Sanchit Garg a Eric Schost b a India

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2009-05-20 11:14:27
5Polynomials / Computer algebra / Algebra / Symmetric functions / Symmetric polynomial / Finite field / Irreducible polynomial / Elementary symmetric polynomial / XTR / Resultant / Splitting circle method / Factorization of polynomials over finite fields

Fast Computation of Special Resultants ´ Alin Bostan a Philippe Flajolet a Bruno Salvy a Eric Schost b a Algorithms

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2005-07-11 17:31:38
6Computer algebra / Computational complexity theory / Polynomials / Algebra / Factorization of polynomials / Polynomial / Time complexity / Reduction / Polynomial greatest common divisor / Factorization of polynomials over finite fields

Fast modular composition in any characteristic Kiran S. Kedlaya∗ MIT Christopher Umans† Caltech

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2008-08-04 00:47:22
7Polynomials / Computer algebra / Algebra / Finite field / Factorization / Resultant / Divisor

Construction of Secure Random Curves of Genus 2 over Prime Fields ´ Pierrick Gaudry1 and Eric Schost2 1

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2004-03-30 05:27:38
8Number theory / Algebra / Polynomials / Cyclotomic polynomial / Finite field / Partition / Weil conjectures / Factorization of polynomials over finite fields

Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada

Add to Reading List

Source URL: www.ma.utexas.edu

Language: English - Date: 2007-07-11 21:30:10
9Polynomials / Computer algebra / Resultant / Extended Euclidean algorithm / Factorization of polynomials over finite fields / Polynomial greatest common divisor

On the Complexity of Solving Bivariate Systems: the Case of Non-singular Solutions Romain Lebreton Esmaeil Mehrabi

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2014-04-26 00:06:05
10Computer algebra / Polynomials / Algebraic geometry / Euclid / Extended Euclidean algorithm / Commutative algebra / Euclidean algorithm / Matrix / Polynomial greatest common divisor / Factorization of polynomials over finite fields

On the complexity of the D5 principle Xavier Dahan Marc Moreno Maza ´

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2006-02-10 10:46:26
UPDATE