A Combinatoric Division Algorithm for Fixed-Integer Divisors
β Scribed by Jacobsohn, David H.
- Book ID
- 114605805
- Publisher
- IEEE
- Year
- 1973
- Tongue
- English
- Weight
- 394 KB
- Volume
- C-22
- Category
- Article
- ISSN
- 0018-9340
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We investigate a variant of the so-called "binary" algorithm for finding the GCD (greatest common divisor) of two numbers which requires no comparisons. We show that when implemented with carry-save hardware, it can be used to find the modulo B inverse of an n-bit binary integer in a time proportion
## Abstract A meanβvariance portfolio selection model with limited diversification is formulated in which transaction and management costs are incorporated as the sum of a linear cost and a fixed cost. The problem is a fixed charge integer programming problem solved by hypersurface search using dyn