Sciweavers

5510 search results - page 212 / 1102
» Mathematics
Sort
View
ISSAC
1998
Springer
88views Mathematics» more  ISSAC 1998»
15 years 8 months ago
Multidimensional Chains of Recurrences
A technique to expedite iterative computations which is based on multidimensional chains of recurrences MCR is presented. Algorithms for MCR construction, interpretation and MCR-b...
V. Kislenkov, V. Mitrofanov, Eugene V. Zima
ISSAC
1998
Springer
111views Mathematics» more  ISSAC 1998»
15 years 8 months ago
A Subresultant Theory for Ore Polynomials with Applications
The subresultant theory for univariate commutative polynomials is generalized to Ore polynomials. The generalization includes: the subresultant theorem, gap structure, and subresu...
Ziming Li
MPC
1998
Springer
65views Mathematics» more  MPC 1998»
15 years 8 months ago
A Unifying Framework for Correct Program Construction
Abstract. We present a description technique for the correct construction of programs that allows us to de ne terms like re nement, modelchecking, and synthesis as special operatio...
Henning Dierks, Michael Schenke
ISSAC
1997
Springer
138views Mathematics» more  ISSAC 1997»
15 years 8 months ago
Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields
New algorithms are presented for factoring polynomials of degree n over the finite field of q elements, where q is a power of a fixed prime number. When log q = n1+a , where a ...
Erich Kaltofen, Victor Shoup
ISSAC
1997
Springer
125views Mathematics» more  ISSAC 1997»
15 years 8 months ago
A Modular Algorithm for Computing Greatest Common Right Divisors of Ore Polynomials
Abstract. This paper presents a modular algorithm for computing the greatest common right divisor (gcrd) of two univariate Ore polynomials over Z[t]. The subresultants of Ore polyn...
Ziming Li, István Nemes