Рандомизацияланған алгоритмдерден "PRIMES P-де"-ге дейінгі көпмүшелік уақыттағы біріншілікті сынау

Бастылық мәселесіне арналған теориялық және практикалық маңызды тиімді алгоритмдерді дербес өңдеу. Мәтін 1970 жылдардың аяғындағы Соловай-Страссен мен Миллер-Рабиннің рандомизацияланған алгоритмдерін, сондай-ақ Аграваль, Каял және Саксенаның соңғы детерминирленген алгоритмін қамтиды. Бұл том информатика студенттеріне, атап айтқанда криптологияға ерекше қызығушылық танытатындарға және математика студенттеріне арналған және оны курстарға немесе өздігінен оқуға қосымша ретінде пайдалануға болады.