כל מה שרצית לדעת על מבחן AKS לראשוניות:
מבחן AKS לראשוניות הוא אלגוריתם דטרמיניסטי להוכחת ראשוניות שנוצר ופורסם על ידי מנינדרה אגרוול, ניראג' קיאל, וניטין סקסנה מהמכון ההודי לטכנולוגיה קנפור, ונקרא על שמם.
האלגוריתם התפרסם ב-6 באוגוסט 2002, במאמרם "PRIMES is in P".
החוקרים קיבלו שבחים רבים על עבודתם, כולל פרס גדל לשנת 2006 ופרס פולקרסון לשנת 2006.
האלגוריתם קובע האם מספר הוא ראשוני או פריק בזמן ריצה פולינומי.