
Pirmumo testavimas polinominiu laiku, nuo atsitiktinių algoritmų iki "PRIMES yra P"
Savarankiškas teoriškai ir praktiškai svarbių efektyvių pirmumo problemos algoritmų traktavimas. Tekstas apima atsitiktinių imčių Solovay-Strassen ir Miller-Rabin algoritmus nuo aštuntojo dešimtmečio pabaigos bei naujausią deterministinį Agrawal, Kayal ir Saxena algoritmą. Tomas skirtas informatikos studentams, ypač besidomintiems kriptologija, ir matematikos studentams, gali būti naudojamas kaip kursų priedas arba savarankiškas mokymasis.
Žymos
Matematika
Kategorijos
Matematika
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Kalba
English
Paskelbimo data
8/17/2004
Leidėjas
Springer
Autoriai
Martin Dietzfelbinger
Rating
Įvertinimo dar nėra
Vieša "Pirmumo testavimas polinominiu laiku, nuo atsitiktinių algoritmų iki "PRIMES yra P"" diskusija
Paskelbti naują komentarą
Radome 0 komentarų, atitinkančių šią užklausą