Verilen bir sayının asal sayı olup olmadığının bulunması, bilgisayar bilimlerinde, özellikle veri güvenliği (kriptoloji) konusunda oldukça önemlidir. AKS asallık testinin ismi, yöntemi geliştiren üç kişinin isimlerinden türetilmiştir. ( Agrawal, Kayal, Saxena)

Yöntemin dayandığı matematiksel yapı aşağıdaki denklemdir :

(x – a)n ≡ (xn – a) mod n

Aslında bu denklem, Fermat’ın küçük teoreminin genişletilmiş halidir ve n ile aralarında asal olan (coprime) a değerlerini bulmaya yarar.

Daha fazla bilgi: bilgisayarkavramlari.sadievrenseker.com