Books about CAS

[Nad]

Hello,

I've written assembly routines for string to mpz conversion as well as addition/subtraction of 100 digit mpz's (I set LIMB to 11 so mpz_max = 2^(11 x 32) > 10^100).

I had some difficulties with malloc() so for the 100-level stack I'm using a 100x11 array, and everything is working nicely.

The next step is multiplication, division and GCD of mpz's. Then I'll expand to rationals and finish my Bignum implementation with a function to display mpq's (later I can add exponentiation).

I picked this book up in a second-hand book store the other day. It's a nice introduction to the algorithms and concepts used in a CAS. There is also a video on it:





The author suggests implementing polynomials after Bignum. I think I'll try univariate polynomial addition/subtraction soon