كتب classic stage
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# النظرية الاجتماعية من المرحلة الكلاسيكية الي ما بعد
# المدرسة الكلاسيكية
# المدرسة الكلاسيكية في التسيير
# المدرسة التقليدية الكلاسيكية
# الميكانيكا الكلاسيكية
# الموسيقى الكلاسيكية
# الجنسانية في الكلاسيكية القديمة
# دراجات فيلادلفيا الكلاسيكية
# أجسام حزام كايبر الكلاسيكية
# المايا في الفترة الكلاسيكية
# حركات الكلاسيكية الجديدة
# الإسلامية الكلاسيكية
# النظريات الكلاسيكية
# الجمهوريانية الكلاسيكية
# الحركة الكلاسيكية الحديثة
# الروايات الكلاسيكية العظيمة الأربع
# بوصلة الرياح الكلاسيكية
# فايمار الكلاسيكية
# ملخص الدراسات الكلاسيكية
# حمى الخنازير الكلاسيكية
عرض المزيد
المصدر: wikipedia.org
المرحلة الكلاسيكية (معلومة)
- أخد عدد شبه عشوائي a < N
- حساب القاسم المشترك الأكبرل a و N. والتي يمكن إيجادها باستعمال خوارزمية اقليدس.
- إذا كان هذا القاسم المشترك الأكبر مخالفا ل 1, إذن سيكون قاسما فعليا N, يعني نهاية الخوارزمية.
- وإلا، استعمال البحث عن الدور (انظر أسفله) لإيجاد r, دالة دورية للدالة الآتية :
,
يعني. أصغر عدد صحيح طبيعي r بحيث . - إذا كان r فرديا, نعود للمرحلة 1 1.
- إذا كان a r/2 ≡ -1 [N], نعود للمرحلة 1.
- قواسم N هي pgcd(ar/2 ± 1, N). انتهى.
