Parallel Powering

  • Authors:

  • J. von zur Gathen

  • Affiliations:

  • University of Toronto

  • Venue:
  • SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fast parallel computation for large powers of an integer module another integer is presented, assuming that the modulus has only small prime factors