تحليل عدد صحيح باستعمال منحنى لنسترا الإهليلجي

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يناير 2022)

تعميل عدد صحيح باستعمال منحنى لنسترا الإهليلجي هي خوارزمية سريعة تمكن من تعميل عدد صحيح، تستعمل المنحنيات الإهليلجية.

مراجع

وصلات خارجية

ع ن ت خوارزميات نظرية الأعداد
اختبارا ت أولية عدد ما	اختبار أ.ك.أس APR test Baillie–PSW ECPP test المنحنيات الإهليلجية بوكلينغتن فيرما لوكاس لوكاس-ليهمر Lucas–Lehmer–Riesel مبرهنة بروث Pépin's اختبار فروبنيوس التربيعي Solovay–Strassen ميلر-رابن
توليد الأعداد الأولية	غربال أتكين غربال إراتوستينس غربال صوندارام Wheel factorization
تحليل عدد صحيح إلى عوامل	Continued fraction (CFRAC) Dixon's منحنى لنسترا الإهليلجي أويلر Pollard's rho p − 1 p + 1 Quadratic sieve (QS) General number field sieve (GNFS) Special number field sieve (SNFS) غربال جذري عدد أولي Shanks' square forms قسمة متكررة شوور
حساب الجداء	الطريقة المصرية القديمة Long Karatsuba Toom–Cook Schönhage–Strassen Fürer's
خوارزمية متقطعة	Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve
قاسم مشترك أكبر	Binary أقليدس إقليدس الممددة ليهمر
Modular square root	Cipolla Pocklington's Tonelli–Shanks
خوارزميات أخرى	Chakravala Cornacchia Integer relation جذر تربيعي صحيح Modular exponentiation Schoof's
الخط المائل يدل على أن الخوارزمية قابلة للاستعمال عند أعداد تأخذ أشكال خاصة. Smallcaps يدل على خوارزمية قطعية

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

تحليل عدد صحيح باستعمال منحنى لنسترا الإهليلجي

مراجع

وصلات خارجية

قائمة التصفح

بحث