اختبار أ.ك.أس لأولية عدد ما
خوارزمية أ.ك.أس نسبة لواضعيها مانيندرا أغراوال وتلميذيه Kayal و Saxena. هي أول خوارزمية تحدد ما إذا كان عدد ما أولي أم لا. وقد ظهرت سنة 2002 لأول مرة وعرفت بعد ذلك بعض التحسينات خاصة في عام 2003.
أهمية الخوارزمية
قبل اكتشاف الخوارزمية، كانت هناك أكثر خوارزميات تميز العدد المركب من العدد الأولي، لكن معظمها كان إما احتماليا أو يعتمد على حدسيات لم تثبت صحتها بعد كفرضية ريمان. لكن خوارزمية أ.ك.أس لا تعتمد على أي حدسية وليست احتمالية.
وصف الخوارزمية
ترتكز فكرة الخوارزمية على المتساوية الصالحة لكل عدد أولي، والتي هي تعميم لمبرهنة فيرما.
المراجع
areq.net
التصانيف
نظرية الأعداد خوارزميات اختبارات أوليّة العدد العلوم البحتة رياضيات