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

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

المراجع

  1. "معلومات عن نظرية الأعداد الحاسوبية على موقع ams.org". ams.org. مؤرشف من الأصل في 2019-12-15.
  • 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