Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

The optimal algorithm to evaluate $x^{n}$ using elementary multiplication methods
HTML articles powered by AMS MathViewer

by D. P. McCarthy PDF
Math. Comp. 31 (1977), 251-256 Request permission

Abstract:

The optimality of the binary algorithm to evaluate ${x^n}$ is established where x is an integer or a completely dense polynomial modulo m, n is a positive integer, and the multiplications are done using a simple improvement on the naive algorithm.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 68A20
  • Retrieve articles in all journals with MSC: 68A20
Additional Information
  • © Copyright 1977 American Mathematical Society
  • Journal: Math. Comp. 31 (1977), 251-256
  • MSC: Primary 68A20
  • DOI: https://doi.org/10.1090/S0025-5718-1977-0428791-X
  • MathSciNet review: 0428791