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

De Wikilibros, la colección de libros de texto de contenido libre.

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».