Teoría de números computacional

En matemáticas y ciencias de la computación, la teoría de números computacional, también conocida como teoría de números algorítmica, es el estudio de los métodos de computación para investigar y resolver problemas en teoría de números y geometría aritmética, incluidos algoritmos para tests de primalidad y factorización de enteros, encontrar soluciones para ecuaciones diofánticas y métodos explícitos en geometría aritmética.^[1]​

Tiene aplicaciones en criptografía, incluidos el sistema RSA, la criptografía de curva elíptica y la criptografía postcuántica, y se utiliza para investigar conjeturas y problemas no resueltos en teoría de números, incluidos la hipótesis de Riemann, la conjetura de Birch y Swinnerton-Dyer, la conjetura abc, la conjetura de modularidad, la conjetura de Sato-Tate y aspectos explícitos del programa de Langlands.^[1]​^[2]​^[3]​

Paquetes de software

• Magma (CAS)
• SageMath
• Number Theory Library
• PARI/GP
• Fast Library for Number Theory

Referencias

Lecturas adicionales

• Eric Bach; Jeffrey Shallit (1996). Algorithmic Number Theory, Volume 1: Efficient Algorithms. MIT Press. ISBN 0-262-02405-5. 

• David M. Bressoud (1989). Factorisation and Primality Testing. Springer-Verlag. ISBN 0-387-97040-1. (requiere registro). 

• Joe P. Buhler; Peter Stevenhagen, eds. (2008). Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography. MSRI Publications 44. Cambridge University Press. ISBN 978-0-521-20833-8. Zbl 1154.11002. 

• Henri Cohen (1993). A Course In Computational Algebraic Number Theory. Graduate Texts in Mathematics 138. Springer Science+Business Media. ISBN 0-387-55640-0. doi:10.1007/978-3-662-02945-9. 

• Henri Cohen (2000). Advanced Topics in Computational Number Theory. Graduate Texts in Mathematics 193. Springer Science+Business Media. ISBN 0-387-98727-4. doi:10.1007/978-1-4419-8489-0. 

• Henri Cohen (2007). Number Theory – Volume I: Tools and Diophantine Equations. Graduate Texts in Mathematics 239. Springer Science+Business Media. ISBN 978-0-387-49922-2. doi:10.1007/978-0-387-49923-9. 

• Henri Cohen (2007). Number Theory – Volume II: Analytic and Modern Tools. Graduate Texts in Mathematics 240. Springer Science+Business Media. ISBN 978-0-387-49893-5. doi:10.1007/978-0-387-49894-2. 

• Richard Crandall; Carl Pomerance (2001). Prime Numbers: A Computational Perspective. Springer-Verlag. ISBN 0-387-94777-9. doi:10.1007/978-1-4684-9316-0. 

• Hans Riesel (1994). Prime Numbers and Computer Methods for Factorization. Progress in Mathematics 126 (second edición). Birkhäuser. ISBN 0-8176-3743-5. Zbl 0821.11001. 

• Victor Shoup (2012). A Computational Introduction to Number Theory and Algebra. Cambridge University Press. ISBN 9781139165464. doi:10.1017/CBO9781139165464. 

• Samuel S. Wagstaff, Jr. (2013). The Joy of Factoring. American Mathematical Society. ISBN 978-1-4704-1048-3. 

Enlaces externos

• Wikimedia Commons alberga una categoría multimedia sobre Teoría de números computacional.