| 释义 |
- See also
- Further reading
In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of algorithms for performing number theoretic computations. See also- Computational complexity of mathematical operations
- SageMath
- Number Theory Library
- PARI/GP
- Fast Library for Number Theory
Further reading- Eric Bach and Jeffrey Shallit, Algorithmic Number Theory, volume 1: Efficient Algorithms. MIT Press, 1996, {{ISBN|0-262-02405-5}}
- {{cite book
| author = D. M. Bressoud|authorlink=David Bressoud
| title = Factorisation and Primality Testing
| publisher = Springer-Verlag
| year = 1989
| isbn=0-387-97040-1 }}- {{cite book | editor1-first=J.P. | editor1-last=Buhler | editor2-first=Stevenhagen | editor2-last=P. | title=Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography | series=MSRI Publications | volume=44 | publisher=Cambridge University Press | year=2008 | isbn=978-0-521-20833-8 | zbl=1154.11002
}}- Henri Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics 138, Springer-Verlag, 1993.
- Richard Crandall and Carl Pomerance, Prime Numbers: A Computational Perspective, Springer-Verlag, 2001, {{ISBN|0-387-94777-9}}
- {{cite book | authorlink=Hans Riesel | first=Hans | last=Riesel | title=Prime Numbers and Computer Methods for Factorization | edition=second | publisher=Birkhäuser | year=1994 | isbn=0-8176-3743-5 | zbl=0821.11001 | series=Progress in Mathematics | volume=126 | location=Boston, MA }}
- Victor Shoup, A Computational Introduction to Number Theory and Algebra. Cambridge, 2005, {{ISBN|0-521-85154-8}}
| author =Samuel S. Wagstaff, Jr.
| title=The Joy of Factoring
| publisher=American Mathematical Society
| location=Providence, RI
| year=2013
| isbn=978-1-4704-1048-3
|url=http://www.ams.org/bookpages/stml-68
|author-link=Samuel S. Wagstaff, Jr. }}{{Number-theoretic algorithms}}{{Number theory-footer}}{{Numtheory-stub}} 3 : Computational number theory|Number theory|Computational fields of study |