PirateLib
Primaalisuustestaus polynomiajassa, satunnaistetuista algoritmeista "PRIMES on P:ssä" kansi

Primaalisuustestaus polynomiajassa, satunnaistetuista algoritmeista "PRIMES on P:ssä"

Itsenäinen käsittely teoreettisesti ja käytännössä tärkeistä tehokkaista algoritmeista primaalisuusongelmaan. Teksti kattaa Solovay-Strassenin ja Miller-Rabinin satunnaistetut algoritmit 1970-luvun lopulta sekä Agrawalin, Kayalin ja Saxenan viimeaikainen deterministinen algoritmi. Teos on kirjoitettu tietojenkäsittelytieteen opiskelijoille, erityisesti kryptologiasta erityisesti kiinnostuneille, ja matematiikan opiskelijoille, ja sitä voidaan käyttää kurssien tai itseopiskelun täydennykseksi.
Tunnisteet
Matematiikka
Luokat
Matematiikka
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Kieli
English
Julkaisupäivämäärä
8/17/2004
Kustantaja
Springer
Tekijät
Martin Dietzfelbinger
Rating
Ei vielä arvosanaa
Julkinen "Primaalisuustestaus polynomiajassa, satunnaistetuista algoritmeista "PRIMES on P:ssä"" keskustelu
Lähetä uusi kommentti
Löysimme 0 kommenttia, jotka vastaavat tähän kyselyyn
PirateLib Logo