Sciweavers

37 search results - page 6 / 8
» On the Degree of Univariate Polynomials Over the Integers
Sort
View
ISSAC
2007
Springer
108views Mathematics» more  ISSAC 2007»
14 years 3 months ago
Minimum converging precision of the QR-factorization algorithm for real polynomial GCD
Shirayanagi and Sweedler proved that a large class of algorithms over the reals can be modified slightly so that they also work correctly on fixed-precision floating-point numb...
Pramook Khungurn, Hiroshi Sekigawa, Kiyoshi Shiray...
FSTTCS
2001
Springer
14 years 2 months ago
On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems
We say a polynomial P over ZZM strongly M -represents a Boolean function F if F(x) ≡ P(x) (mod M) for all x ∈ {0, 1}n . Similarly, P one-sidedly M -represents F if F(x) = 0 ⇐...
Erion Plaku, Igor Shparlinski
CORR
2006
Springer
87views Education» more  CORR 2006»
13 years 9 months ago
Low Complexity Algorithms for Linear Recurrences
We consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; ind...
Alin Bostan, Frédéric Chyzak, Bruno ...
DM
2008
98views more  DM 2008»
13 years 9 months ago
Constructing equidissections for certain classes of trapezoids
We investigate equidissections of a trapezoid T(a), where the ratio of the lengths of two parallel sides is a. (An equidissection is a dissection into triangles of equal areas.) A...
Charles H. Jepsen, Paul Monsky
ASAP
2007
IEEE
107views Hardware» more  ASAP 2007»
14 years 4 months ago
A Hardware-Oriented Method for Evaluating Complex Polynomials
A hardware-oriented method for evaluating complex polynomials by solving iteratively a system of linear equations is proposed. Its implementation uses a digit-serial iterations on...
Milos D. Ercegovac, Jean-Michel Muller