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.
Cite
CITATION STYLE
APA
Winograd, S. (1967). On the Time Required to Perform Multiplication. Journal of the ACM (JACM), 14(4), 793–802. https://doi.org/10.1145/321420.321438
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free