Article View: sci.crypt
Article #4295Re: Arbitrary precision integer arithmetic (reference sought)
From: Andy Behrens
Date: Sun, 05 Feb 1989 22:41
Date: Sun, 05 Feb 1989 22:41
24 lines
1313 bytes
1313 bytes
In article <6235@saturn.ucsc.edu> Darrell Long writes:
-I'm looking for a good reference on algorithms for arbitrary precision integer
-arithmetic. I need to do it fast, so naive (elementary school) algorithms
-won't quite do it.
I'll second Doug Gwyn's recommendation. Knuth's book will teach you
as much about computer arithmetic as you are ever likely to need. The
book in question is:
Donald Knuth
The Art of Computer Programming
Volume 2: Seminumerical Algorithms
(Addison-Wesley Publishing)
--
Live justly, love gently, walk humbly.
Andy Behrens
andyb@coat.uucp
internet: andyb%coat@dartmouth.edu
uucp: {harvard,decvax}!dartvax!coat!andyb
Burlington Coat, PO Box 729, Lebanon, N.H. 03766 (603) 448-5000
Technical Details
Message-ID:
<12099@dartvax.Dartmouth.EDU>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!purdue!decwrl!decvax!dartvax!andyb@coat.uucpReferences:
<6235@saturn.ucsc.edu> <9599@smoke.BRL.MIL>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!purdue!decwrl!decvax!dartvax!andyb@coat.uucp From: andyb@coat.uucp (Andy Behrens) Newsgroups: sci.crypt,comp.sources.wanted,sci.math.symbolic Subject: Re: Arbitrary precision integer arithmetic (reference sought) Keywords: arithmetic Message-ID: <12099@dartvax.Dartmouth.EDU> Date: 5 Feb 89 22:41:55 GMT References: <6235@saturn.ucsc.edu> <9599@smoke.BRL.MIL> Sender: news@dartvax.Dartmouth.EDU Reply-To: andyb%coat@dartmouth.edu Organization: Burlington Coat Factory Warehouse Lines: 24