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.

Artykul pochodzi ze strony KryptoBiblia.pl - leksykon blockchain