Pierwszy deterministyczny test prymitywnosci, w odroznieniu od randomizowanych.
Praca naukowa z 2002 roku prezentujaca algorytm AKS, pt. "PRIMES jest
w P", byla pierwszym dowodem na to, ze problem testowania pierwotnosci nalezy do klasy zlozonosci P
P complexity class, czyli klasie problemow, dla ktorych mozna wyznaczyc
nielosowy algorytm czasu wielomianowego.