Ittestjar tal-Primalità f'Ħin Polinomjali, Minn Algoritmi Randomizzati għal "PRIMES Huwa f'P"

Trattament awtonomu ta 'algoritmi effiċjenti teoretikament u prattikament importanti għall-problema ta' primalità. It-test ikopri l-algoritmi randomizzati minn Solovay-Strassen u Miller-Rabin mill-aħħar tas-snin sebgħin kif ukoll l-algoritmu deterministiku reċenti ta 'Agrawal, Kayal u Saxena. Il-volum huwa miktub għal studenti tax-xjenza tal-kompjuter, b'mod partikolari dawk b'interess speċjali fil-kriptooloġija, u studenti tal-matematika, u jista 'jintuża bħala suppliment għall-korsijiet jew għall-istudju awtonomu.