<--- Back to Details
First PageDocument Content
Mathematics / Mathematical analysis / Algebra / Polynomials / Transcendental numbers / Diophantine approximation / Coding theory / Algebraic function / Elliptic curve
Date: 2012-10-10 15:15:19
Mathematics
Mathematical analysis
Algebra
Polynomials
Transcendental numbers
Diophantine approximation
Coding theory
Algebraic function
Elliptic curve

ALGEBRAIC STRUCTURE AND DEGREE REDUCTION Let S ⊂ Fn . We define deg(S) to be the minimal degree of a non-zero polynomial that vanishes on S. We have seen that for a finite set S, deg(S) ≤ n|S|1/n . In fact, we can sa

Add to Reading List

Source URL: math.mit.edu

Download Document from Source Website

File Size: 88,21 KB

Share Document on Facebook

Similar Documents

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

DocID: 1xVRE - View Document

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011  Abstract

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011 Abstract

DocID: 1xVv1 - View Document

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

DocID: 1xVkU - View Document

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

DocID: 1xUTX - View Document