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

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)

Categoria:Teoria dei numeri