Publication
Journal of the ACM
Paper

On the Time Required to Perform Multiplication

Download paper

Abstract

The time required to perform multiplication is investigated. A lower bound on the time required to perform multiplication, as well as multiplication modulo N, is derived and it is shown that these lower bounds can be approached. Then a lower bound on the amount of time required to perform the most significant part of multiplication (xy/N) is derived. © 1967, ACM. All rights reserved.

Date

01 Oct 1967

Publication

Journal of the ACM

Authors

Topics

Resources

Share