المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Continued Fraction Factorization Algorithm |
 784
 02:57 صباحاً
date: 10-9-2020 |
Author : Morrison, M. A. and Brillhart, J. 
Book or Source : "A Method of Factoring and the Factorization of F_7." Math. Comput. 29 
Page and Part : ...|
Read More
Date: 8-7-2020
1851
Date: 7-10-2020
1746
Date: 3-10-2020
1800
|
A prime factorization algorithm which uses residues produced in the continued fraction of 
for some suitably chosen 
to obtain a square number. The algorithm solves
 |
by finding an 
for which 
(mod 
) has the smallest upper bound. The method requires (by conjecture) about 
steps, and was the fastest prime factorization algorithm in use before the quadratic sieve, which eliminates the 2 under the square root (Pomerance 1996), was developed.
REFERENCES:
Morrison, M. A. and Brillhart, J. "A Method of Factoring and the Factorization of 
." Math. Comput. 29, 183-205, 1975.
Pomerance, C. "A Tale of Two Sieves." Not. Amer. Math. Soc. 43, 1473-1485, 1996.
|
|
|
|
4 أسباب تجعلك تضيف الزنجبيل إلى طعامك.. تعرف عليها
|
|
|
|
|
|
|
أكبر محطة للطاقة الكهرومائية في بريطانيا تستعد للانطلاق
|
|
|
|
|
|
|
العتبة العباسية المقدسة تبحث مع العتبة الحسينية المقدسة التنسيق المشترك لإقامة حفل تخرج طلبة الجامعات
|
|
|
