Implementación de algoritmos de teoría de números/Introducción

La teoría computacional de números estudia los algoritmos relevantes de la teoría de números. Los algoritmos rápidos para evaluar números primos y factorización de enteros tienen importantes aplicaciones en criptografía.

«La evolución de la computación ha hecho que la aritmética deje de ser una ciencia contemplativa y de especialistas para transformarse en una verdadera rama aplicada. La necesidad de nuevos algoritmos de computación requiere- como dice Enzo R. Gentile- vastos y profundos conocimientos aritméticos».