ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Multiprecision integer division examples using arbitrary radix
Full text PdfPdf (168 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 10 ,  Issue 3  (September 1984) table of contents
Pages: 325 - 328  
Year of Publication: 1984
ISSN:0098-3500
Author
Eric Regener  Concordia University, Montreal, Quebec, Canada
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 6,   Downloads (12 Months): 32,   Citation Count: 1
Additional Information:

references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1271.2738
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997

CITED BY
J.-L. Roch , P. Senechaud , F. Sievert-Rich , G. Villard, Computer algebra on MIMD machine, ACM SIGSAM Bulletin, v.23 n.1, p.16-32, Jan. 1989

INDEX TERMS

Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Computer arithmetic
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Certification and testing; Verification**

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.3 Languages and Systems
          Subjects: Special-purpose algebraic systems


General Terms:
Algorithms, Verification


REVIEW

"Jo Ann Shaw Howell : Reviewer"

The author examines Knuth's algorithm for multiprecision integer division [1]. In certain cases of this algorithm, the estimated quotient digit may differ from the correct digit by 2. This paper shows what those special cases are, giving result  more...

Collaborative Colleagues:
Eric Regener: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player