
Primaalsuse testimine polünoomilises ajas, alates juhuslikest algoritmidest kuni "PRIMES on P-s"
Primaalsusprobleemi teoreetiliselt ja praktiliselt oluliste tõhusate algoritmide iseseisev käsitlus. Tekst hõlmab Solovay-Strasseni ja Miller-Rabini randomiseeritud algoritme 1970. aastate lõpust ning hiljutist Agrawali, Kayali ja Saxena deterministlikku algoritmi. Köide on kirjutatud informaatika eriala üliõpilastele, eelkõige krüptoloogiahuvilistele ja matemaatika üliõpilastele ning seda võib kasutada täiendusena kursustele või iseõppimiseks.
Sildid
Matemaatika
Kategooriad
Matemaatika
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Keel
English
Avaldamise kuupäev
8/17/2004
Kirjastaja
Springer
Autorid
Martin Dietzfelbinger
Rating
Hinnet veel pole
Avalik arutelu "Primaalsuse testimine polünoomilises ajas, alates juhuslikest algoritmidest kuni "PRIMES on P-s""
Postita uus kommentaar
Leidsime 0 kommentaari, mis vastavad sellele päringule