NTH 2.01 -- TI-92 Number Theory Program Library update
[Prev][Next][Index][Thread]
NTH 2.01 -- TI-92 Number Theory Program Library update
-
To: CALC-TI@LISTS.PPP.TI.COM
-
Subject: NTH 2.01 -- TI-92 Number Theory Program Library update
-
From: Paul Pollack <paulp@GTE.NET>
-
Date: Thu, 18 Jun 1998 23:55:27 GMT
-
Organization: gte.net
-
Reply-To: Paul Pollack <paulp@GTE.NET>
-
Xref: paladin.american.edu bit.listserv.calc-ti:23492
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