A NEW RECURSION-THEORETIC CHARACTERIZATION OF THE POLYTIME FUNCTIONS Stephen Bellantoni and Stephen Cook Abstract. We give a recursion-theoretic characterization of FP which describes polynomial time computation independ

Source URL: www.cs.utoronto.ca

arXiv:0905.1090v1 [math.AC] 7 MaySUBIDEAL BORDER BASES MARTIN KREUZER AND HENK POULISSE Abstract. In modeling physical systems, it is sometimes useful to construct border bases of 0-dimensional polynomial ideals w

Source URL: www.uni-passau.de

Fast Computation of Gauss Sums and Resolution of the Root of Unity Ambiguity Dang Khoa Nguyen Division of Mathematical Sciences School of Physical & Mathematical Sciences Nanyang Technological University

Source URL: www.ntu.edu.sg

• Polynomials
• Cyclotomic fields
• Field theory
• Algebraic numbers
• Algebraic number theory
• Gaussian period
• Quadratic Gauss sum
• Cyclotomic polynomial
• Root of unity
• Polynomial ring
• Algebraic integer
• Algebraic number field

RANDPOLY: A Random Polynomial Generator Francis J. Wright School of Mathematical Sciences Queen Mary and Westfield College University of London Mile End Road, London E1 4NS, UK.

Source URL: www.reduce-algebra.com

Error-correcting codes Polynomial-based codes Efficient decoding of Reed-Muller codes Decoding Reed-Muller codes over product sets John Kim, Swastik Kopparty

Source URL: www.computationalcomplexity.org

UNEXPECTED APPLICATIONS OF POLYNOMIALS IN COMBINATORICS LARRY GUTH In the last six years, several combinatorics problems have been solved in an unexpected way using high degree polynomials. The most well-known of these p

Source URL: math.mit.edu

• Mathematics
• Algebra
• Mathematical analysis
• Polynomials
• Computer algebra
• Kakeya set
• Algebraic geometry
• Algebraic curve
• Finite field
• Permutation polynomial
• Resultant

First Joint Meeting Brazil Italy of Mathematics Special Session, S6: Commutative Algebra and its Interactions Rio de Janeiro, August 29 - September 02, 2016 Title: Embedding the Grassmann Cone in a Polynomial Ring Author

Source URL: www.sbm.org.br

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Accelerated graph-based spectral polynomial filters Knyazev, A.; Malyshev, A. TR2015-106

Source URL: www.merl.com

• Numerical linear algebra
• Filter theory
• LOBPCG
• Bilateral filter
• Filter
• Electronic filter
• Non-local means
• Noise reduction
• Iterative method
• Linear filter
• Photographic filter
• Preconditioner

Self-commuting lattice polynomial functions Erkko Lehtonen joint work with Miguel Couceiro University of Luxembourg

Source URL: spot.colorado.edu

• Lattice
• A11
• Polynomial

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

Source URL: math.mit.edu

• Mathematics
• Mathematical analysis
• Algebra
• Polynomials
• Transcendental numbers
• Diophantine approximation
• Coding theory
• Algebraic function
• Elliptic curve