Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
integer multiplication
Description:
The arithmetic operation of multiplying integers, studied in mathematics education and computer arithmetic.
Primary topic:
Cryptography and Residue Arithmetic (23%)
Related topics:
Cryptography and Residue Arithmetic (23%),
Mathematics Education and Pedagogy (17%),
Complexity and Algorithms in Graphs (10%),
Mathematics Education and Teaching Techniques (8%)
OpenAlex ID:
keywords/integer-multiplication
Modular Multiplication Without Trial Division
1985
·
Peter L. Montgomery
·
Mathematics of Computation
·
2,985
PDF
Self-testing/correcting with applications to numerical problems
1993
·
Manuel Blum
, Michael Luby
, et al.
·
Journal of Computer and System Sciences
·
876
On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication
1991
·
R.E. Bryant
·
IEEE Transactions on Computers
·
564
String-matching and Other Products
1974
·
Manuela Fischer
, Mike Paterson
·
DSpace@MIT (Massachusetts Institute of Technology)
·
471
PDF
Fast Multiple-Precision Evaluation of Elementary Functions
1976
·
Richard P. Brent
·
Journal of the ACM
·
406
PDF
Verification of Arithmetic Circuits with Binary Moment Diagrams
1995
·
Randal E. Bryant
, Yirng-An Chen
·
ACM/IEEE Design Automation Conference (DAC)
·
392
Self-testing/correcting with applications to numerical problems
1990
·
M. Blum
, M. Luby
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
366
PDF
Constant Depth Reducibility
1984
·
Ashok K. Chandra
, Larry Stockmeyer
, et al.
·
SIAM Journal on Computing
·
347
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography
2016
·
Patrick Longa
, Michael Naehrig
·
Lecture notes in computer science
·
323
Integer multiplication in time $O(n\mathrm{log}\, n)$
2021
·
David Harvey
, Joris van der Hoeven
·
Annals of Mathematics
·
309
Faster integer multiplication
2007
·
Martin Fürer
·
ACM Symposium on Theory of Computing (STOC)
·
292
Storage Modification Machines
1980
·
A. Schönhage
·
SIAM Journal on Computing
·
270
Faster Integer Multiplication
2009
·
Martin Fürer
·
SIAM Journal on Computing
·
264
Verification of Arithmetic Functions with Binary Moment Diagrams
1994
·
Randal E. Bryant
, Yirng-An Chen
·
Defense Technical Information Center (DTIC)
·
222
Simulation of Parallel Random Access Machines by Circuits
1984
·
Larry Stockmeyer
, Uzi Vishkin
·
SIAM Journal on Computing
·
213
A new discrete-space chaotic map based on the multiplication of integer numbers and its application in S-box design
2020
·
Dragan Lambić
·
Nonlinear Dynamics
·
163
Fast multiplication and its applications
2008
·
Daniel J. Bernstein
·
Cambridge University Press eBooks
·
158
Quantum Circuit Design of a T-count Optimized Integer Multiplier
2018
·
Edgard Munoz-Coreas
, Himanshu Thapliyal
·
IEEE Transactions on Computers
·
125
PDF
Asymptotically fast algorithms for the numerical muitiplication and division of polynomials with complex coefficients
1982
·
Arnold Schönhage
·
Lecture notes in computer science
·
125
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
2007
·
Johnson, David
, STOC07: Symposium on Theory of Computing 2007 San Diego California USA
·
124
Multiplication by integer constants
1986
·
Robert Bernstein
·
Software Practice and Experience
·
119
Even faster integer multiplication
2016
·
David Harvey
, Joris van der Hoeven
, et al.
·
Journal of Complexity
·
116
PDF
Multiplication by an integer using minimum adders
1994
·
Andrew G. Dempster
, M.D. Macleod
·
101
Discrete Weighted Transforms and Large-Integer Arithmetic
1994
·
Richard Crandall
, Barry Fagin
·
Mathematics of Computation
·
95
PDF
A combinatorial limit to the computing power of V.L.S.I. circuits
1980
·
Jean Vuillemin
·
Annual Symposium on Foundations of Computer Science
·
94
Show more works
View as search
Works count:
986
Citation count:
15,160
Year
Topic
Type