Multiple GCDs. probabilistic analysis of the plain algorithm
Abstract
References
Index Terms
- Multiple GCDs. probabilistic analysis of the plain algorithm
Recommendations
Probabilistic analyses of the plain multiple gcd algorithm
Among multiple gcd algorithms on polynomials as on integers, one of the most natural ones performs a sequence of - 1 phases ( is the number of inputs), with each of them being the Euclid algorithm on two entries. We present here a complete probabilistic ...
Analysis of the Brun Gcd Algorithm
ISSAC '16: Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic ComputationWe introduce and study a multiple gcd algorithm that is a natural extension of the usual Euclid algorithm, and coincides with it for two entries; it performs Euclidean divisions, between the largest entry and the second largest entry, and then re-...
Certain classes of polynomial expansions and multiplication formulas
The authors first present a class of expansions in a series of Bernoulli polyomials and then show how this general result can be applied to yield various (known or new) polynomial expansions. The corresponding expansion problem involving the Euler ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Michael Monagan,
- Gene Cooperman,
- Program Chair:
- Mark Giesbrecht
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 153Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in