NTH 2.01 -- TI-92 Number Theory Program Library update


[Prev][Next][Index][Thread]

NTH 2.01 -- TI-92 Number Theory Program Library update



In case anyone is interested, version 2.01 of the TI-92 Number Theory
Program Library (NTH 2.01) has been released. You can find it at:

<URL: http://home1.gte.net/paulp/nth/>

Changes from version 2.00 include:
* Optimization of several routines, including sqpluc and rho; rho is twice
as fast
* Peralta's (second) algorithm for fast computation of square roots modulo
a prime
* Miscellaneous size optimizations

There is also an implementation of (phase 1) of ECM linked to from the same
page. This implementation uses an advantageous representation of points
using an idea from the introductory number theory book by Niven,
Montgomery, and Zuckerman.

Have fun!

- Paul