نظرية الأعداد الحاسوبية

في الرياضيات، تكون نظرية الأعداد الحاسوبية (بالإنجليزية: computational number theory)‏، والتي تعرف أيضاً باسم نظرية الأعداد الخوارزمية (بالإنجليزية: algorithmic number theory)‏، عبارة عن خوارزميات تقوم بتحسيب نظري للأعداد. أفضل مسألة معروفة في هذا الحقل هي مسألة التفكيك إلى جداء عوامل أولية integer factorization.

المراجع

• Victor Shoup, A Computational Introduction to Number Theory and Algebra. Cambridge, 2005, ISBN 0-521-85154-8
• Henri Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics 138, Springer-Verlag, 1993.
• Eric Bach and Jeffrey Shallit, Algorithmic Number Theory, volume 1: Efficient Algorithms. MIT Press, 1996, ISBN 0-262-02405-5
• ريتشارد كراندال and كارل بوميرانس ‏, Prime Numbers: A Computational Perspective, Springer-Verlag, 2001, ISBN 0-387-94777-9
• Hans Riesel, Prime Numbers and Computer Methods for Factorization, second edition, Birkhäuser, 1994, ISBN 0-8176-3743-5, ISBN 3-7643-3743-5