Home | Science | Math | Number Theory

Algorithm Design Manual - Number Theoretic Algorit

http://www.cs.sunysb.edu/~algorith/major_section/1.2.shtml

A chapter from "The Algorithm Design Manual" by Steven S. Skiena.

Algorithmic Number Theory

http://www.csun.edu/~asethura/notes.html

Notes by Al Sethuraman.

Basics of Computational Number Theory

http://www.math.umbc.edu/~campbell/NumbThy/Class/BasicNumbThy.html

Notes and Javascript illustrations by Robert Campbell.

Computational Number Theory

http://www.math.umbc.edu/~campbell/NumbThy/Class/

Lecture notes by Robert Campbell, December 1997.

Computational Projects in Number Theory

http://www.ieeta.pt/~tos/hobbies.html

Interesting problems, usually requiring extensive verifications or enumerations, to occupy the idle CPU time of workstations and personal computers. Compiled by Tomás Oliveira e Silva.

Future Directions in Algorithmic Number Theory

http://aimath.org/WWN/primesinp/

Some of the conjectures and open problems motivated by the "PRIMES is in P" papers, compiled at the AIM.

Implementations of Extended LLL

http://www.math.uu.nl/people/vdkallen/lllimplementations.html

Links and notes by Wilberd van der Kallen.

LLL Page

http://www.numbertheory.org/lll.html

Maintained by Keith Matthews. Papers, examples, pseudocode.

Some Number Records

http://www.loria.fr/~zimmerma/records/

Connected with divisibility and factoring.

http://www.msri.org/local/library/reading_lists/0001-ant.html

Provided by the organizers of the MSRI Fall 2000 research program.

The LLL Algorithm

http://www.dice.ucl.ac.be/~fkoeune/LLL.html

Papers on the LLL algorithm and its applications collected by François Koeune.

Visible Euclidean Algorithm

http://www.math.umn.edu/~garrett/crypto/a01/Euclid.html

Enter two positive integers, and click the button to see the operations of the Euclidean Algorithm.