نظرية الأعداد الحاسوبية
في الرياضيات, تكون نظرية الأعداد الحاسوبية (بالإنجليزية: 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
- Richard Crandall and Carl Pomerance, 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
| ملف:Nuvola apps edu mathematics-ar.svg | هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها. |
de:Algorithmische Zahlentheorie Computational number theory]] fr:Théorie algorithmique des nombres pl:Algorytmiczna teoria liczb
