آزمون اول بودن ای کی اس. آزمون اول بودن AKS (که همچنین به نام های آزمون اول بودن Agrawal-Kayal-Saxena و آزمون دایره بری AKS شناخته می شود) یک الگوریتم قطعی برای اثبات اول بودن یا نبودن اعداد طبیعی می باشد که توسط مانیندرا آرگاوال، نیراج کایال و نیتین ساکسنا –پژوهشگران علوم رایانه در موسسه هندی فناوری کانپور- در تاریخ ۶ اوت ۲۰۰۲ در مقاله ای با عنوان“prime is in P” منتشر شد. الگوریتم در زمان با پی...
