Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
integer division
Description:
An arithmetic operation that divides integers, with results defined by a quotient and remainder or by language-specific rounding rules.
Related topics:
Cryptography and Residue Arithmetic (13%),
Numerical Methods and Algorithms (11%),
Mathematics Education and Pedagogy (11%),
Mathematics Education and Teaching Techniques (10%)
OpenAlex ID:
keywords/integer-division
Self-testing/correcting with applications to numerical problems
1993
·
Manuel Blum
, Michael Luby
, et al.
·
Journal of Computer and System Sciences
·
746
Self-testing/correcting with applications to numerical problems
1990
·
M. Blum
, M. Luby
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
320
PDF
Hacker's delight
2013
·
Choice Reviews Online
·
247
Log Depth Circuits for Division and Related Problems
1986
·
Paul W. Beame
, Stephen A. Cook
, et al.
·
SIAM Journal on Computing
·
242
Uniform constant-depth threshold circuits for division and iterated multiplication
2002
·
William Hesse
, Eric Allender
, et al.
·
Journal of Computer and System Sciences
·
210
Schnelle Berechnung von Kettenbruchentwicklungen
1971
·
A. Sch�nhage
·
Acta Informatica
·
199
Division by invariant integers using multiplication
1994
·
Torbjörn Granlund
, Peter L. Montgomery
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
111
Exact real computer arithmetic with continued fractions
1990
·
J.E. Vuillemin
·
IEEE Transactions on Computers
·
104
Upper bounds for sorting integers on random access machines
1983
·
David Kirkpatrick
, Stefan Reisch
·
Theoretical Computer Science
·
94
Division in logspace-uniformNC1
2001
·
Andrew Chiu
, George Davida
, et al.
·
RAIRO - Theoretical Informatics and Applications
·
93
Abstract gringo
2015
·
MARTIN GEBSER
, AMELIA HARRISON
, et al.
·
Theory and Practice of Logic Programming
·
90
PDF
Fast modular transforms via division
1972
·
R. Moenck
, A. Borodin
·
Annual Symposium on Switching & Automata Theory
·
88
Discrete Weighted Transforms and Large-Integer Arithmetic
1994
·
Richard Crandall
, Barry Fagin
·
Mathematics of Computation
·
87
PDF
On the Design of Approximate Restoring Dividers for Error-Tolerant Applications
2015
·
Linbin Chen
, Jie Han
, et al.
·
IEEE Transactions on Computers
·
82
Termination Analysis of Integer Linear Loops
2005
·
Aaron R. Bradley
, Zohar Manna
, et al.
·
Lecture notes in computer science
·
81
Caching Function Results: Faster Arithmetic by Avoiding Unnecessary Computation
1992
·
Stephen Richardson
·
81
Polynomial division and its computational complexity
1986
·
Dario Bini
, Victor Pan
·
Journal of Complexity
·
75
A New Version of the Euclidean Algorith
1963
·
W. A. Blankinship
·
American Mathematical Monthly
·
74
Language Models Use Trigonometry to Do Addition
2025
·
Kantamneni, Subhash
, Tegmark, Max
·
arXiv (Cornell University)
·
73
PDF
Exploiting trivial and redundant computation
2002
·
S.E. Richardson
·
IEEE Symposium on Computer Arithmetic (ARITH)
·
72
Logarithmic Depth Circuits for Algebraic Functions
1986
·
John H. Reif
·
SIAM Journal on Computing
·
69
Log Depth Circuits For Division And Related Problems
2005
·
P.W. Beame
, S.A. Cook
, et al.
·
Annual Symposium on Foundations of Computer Science
·
67
Anatomy of the Pentium bug
1995
·
Vaughan Pratt
·
Lecture notes in computer science
·
66
PDF
Fast division using accurate quotient approximations to reduce the number of iterations
1992
·
D. Wong
, M. Flynn
·
IEEE Transactions on Computers
·
65
Formal Verification of IA-64 Division Algorithms
2000
·
John Harrison
·
Lecture notes in computer science
·
61
Show more works
View as search
Works count:
1,005
Citation count:
6,230
Year
Topic
Type