
Teste de primalidade em tempo polinomial, de algoritmos aleatórios a "PRIMES está em P"
Um tratamento independente de algoritmos eficientes teoricamente e praticamente importantes para o problema de primalidade. O texto cobre os algoritmos aleatórios de Solovay-Strassen e Miller-Rabin desde o final dos anos 1970, bem como o recente algoritmo determinístico de Agrawal, Kayal e Saxena. O volume é escrito para estudantes de ciência da computação, em particular aqueles com interesse especial em criptologia e estudantes de matemática, e pode ser usado como um suplemento para cursos ou para auto-estudo.
Tag
Matemática
Categorias
Matemática
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Linguagem
English
Data de publicação
8/17/2004
Editor
Springer
Autores
Martin Dietzfelbinger
Rating
Ainda sem classificação
Discussão pública "Teste de primalidade em tempo polinomial, de algoritmos aleatórios a "PRIMES está em P""
Postar um novo comentário
Encontramos 0 comentários que satisfazem essa consulta