نبذة سريعة عن اختبار أ.ك.أس لأولية عدد ما

اختبار أ.ك.أس لأولية عدد ما (بالإنجليزية: AKS primality test) هي خوارزمية قطعية تحدد ما إذا كان عدد طبيعي ما أوليا أم لا.

وضع هذه الخواراميةَ مانيندرا أغراوال وتلميذاه نيراج كايال ونيتين ساكسينا. كان ذلك في السادس من غشت/أغسطس سنة 2002. هم علماء حاسوب يعملون في المؤسسة الهندية للتكنولوجيا في كانبور. عنوان المقال الذي احتوى على هذا الاختراع هو ''الأولية في بي''

عرفت بعد ذلك بعض التحسينات خاصة سنة 2003. هذه الخوارزمية هي الأولى من نوعها التي تحدد ما إذا كان عدد طبيعي ما أوليا أو مؤلفا، في وقت يحسب بمتعددة للحدود، بدون الاعتماد على أي حدسية رياضياتية، فرضية ريمان المعممة مثالا.

في عام 2006، حصل الباحثون الثلاثة على كل من جائزة جودل وجائزة فولكرسن.