Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P" - Brossura

Dietzfelbinger, Martin

 
9783662174456: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"
Brossura
ISBN 10: 3662174456 ISBN 13: 9783662174456
Casa editrice: Springer, 2014

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

1. Introduction: Efficient Primality Testing.- 2. Algorithms for Numbers and Their Complexity.- 3. Fundamentals from Number Theory.- 4. Basics from Algebra: Groups, Rings, and Fields.- 5. The Miller-Rabin Test.- 6. The Solovay-Strassen Test.- 7. More Algebra: Polynomials and Fields.- 8. Deterministic Primality Testing in Polynomial Time.- A. Appendix.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2014
Lingua
Inglese
ISBN 10 
3662174456
ISBN 13 
9783662174456
Rilegatura
Paperback
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

Altre edizioni note dello stesso titolo

9783540403449: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P": 3000

Edizione in evidenza

ISBN 10:  3540403442 ISBN 13:  9783540403449
Casa editrice: Springer, 2008
Brossura