English  

كتب دالة رابين

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

دالة رابين (معلومة)


دالة رابين ببساطة هي دالة التربيع النمطية، اي كالتالي : حيث أنَّ وكلا من p و- q عددين اوليين . يمكن البرهنة بأن ايجاد الجذر التربيعي النمطي مكافئ لتفكيك العدد N الذي كما اسلفنا مسألة تفكيك الاعداد هي مسألة صعبة .

المصدر: wikipedia.org