Teoria computazionale dei numeri

In matematica e in informatica, la teoria computazionale dei numeri, nota anche come teoria algoritmica dei numeri, è lo studio degli algoritmi per eseguire computazioni di teoria dei numeri. I problemi più noti nel campo sono la fattorizzazione degli interi, e determinare se un intero è un numero primo.

Bibliografia

• Eric Bach e Jeffrey Shallit, Algorithmic Number Theory, volume 1: Efficient Algorithms. MIT Press, 1996, ISBN 0-262-02405-5
• J.P. Buhler e Stevenhagen P. (a cura di), Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography, MSRI Publications, vol. 44, Cambridge University Press, 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 e Carl Pomerance, Prime Numbers: A Computational Perspective, Springer-Verlag, 2001, ISBN 0-387-94777-9
• Hans Riesel, Prime Numbers and Computer Methods for Factorization, seconda edizione, Birkhäuser, 1994, ISBN 0-8176-3743-5, ISBN 3-7643-3743-5
• Victor Shoup, A Computational Introduction to Number Theory and Algebra. Cambridge, 2005, ISBN 0-521-85154-8

Voci correlate

• Complessità computazionale
• Sage (software)