Sciweavers

2766 search results - page 73 / 554
» Algorithms for trigonometric polynomials
Sort
View
118
Voted
ANTS
2010
Springer
246views Algorithms» more  ANTS 2010»
15 years 4 months ago
On Weil Polynomials of K3 Surfaces
Abstract. For K3 surfaces, we derive some conditions the characteristic polynomial of the Frobenius on the ´etale cohomology must satisfy. These conditions may be used to speed up...
Andreas-Stephan Elsenhans, Jörg Jahnel
111
Voted
CSR
2006
Springer
15 years 4 months ago
Complexity of Polynomial Multiplication over Finite Fields
Let Mq (n ) denote the number of multiplications required to compute the coefficients of the product of two polynomials of degree n over a q -element field by means of bilinear alg...
Michael Kaminski
72
Voted
AAECC
1995
Springer
92views Algorithms» more  AAECC 1995»
15 years 4 months ago
Division of Entire Functions by Polynomial Ideals
In [ASTW] it was given a Grobner reduction based division formula for entire functions by polynomial ideals. Here we give degree bounds where the input function can be truncated i...
Joachim Apel
93
Voted
CORR
2008
Springer
104views Education» more  CORR 2008»
15 years 25 days ago
Stable normal forms for polynomial system solving
This paper describes and analyzes a method for computing border bases of a zero-dimensional ideal I. The criterion used in the computation involves specific commutation polynomial...
Bernard Mourrain, Philippe Trebuchet
96
Voted
AAECC
2002
Springer
98views Algorithms» more  AAECC 2002»
15 years 19 days ago
A Polynomial Representation of the Diffie-Hellman Mapping
Let Fq be the finite field of order q and be an element of Fq of order d. The construction of an explicit polynomial f (X) Fq[X] of degree d - 1 with the property f i = i2 for ...
Wilfried Meidl, Arne Winterhof