Modern Computer Arithmetic (2010) [pdf]

members.loria.fr

85 points·arkj··7 comments

I just went through much of this material using Knuth and various resources on the web, to do some work on elliptic curve cryptography alorithms. Man, I wish I had found this resource sooner! Glancing through the book, it looks like it does a very nice job of presenting algorithms and their proofs. I just downloaded the pdf and am going to save it as a reference.

This is a good book. Note that it's mostly concerned with (software implementation of) arbitrary-precision arithmetic; which is just one branch of computer arithmetic.

If anyone is interested, the best textbook imo on computer arithmetic is Digital Arithmetic by Miloš D. Ercegovac. It's very extensive especially for hardware designers but it's a bit outdated and no easy read at all

Mods, please fix the typo in the title's last word. Thanks.

Trevor beat me to it.

Which raises the question "Who is Trevor?": https://hn.algolia.com/?query=who%20is%20trevor&type=story

Which takes us to the very old discussion page: https://news.ycombinator.com/item?id=82048

Which resolves to a 404 at this point without providing any useful information. Hmm.

Still, it leaves the question of how many people are actively editing typos in titles, and whether we should actually be blaming Trevor any time a typo remains for more than a few minutes.

(No answer actually required.)

Presumably he means 'tlb.

Reply on news.ycombinator.com