Numeri primi: Una prospettiva computazionale

Recensioni dei lettori

Il libro è un riferimento completo per chi è interessato alla crittografia, alla fattorizzazione e alla teoria dei numeri, e copre materiale fino al 2004. Include esercizi alla fine di ogni capitolo, anche se può risultare impegnativo per chi ha una conoscenza limitata della materia. Alcuni ne apprezzano la profondità e i contenuti stimolanti, ma altri lo trovano eccessivamente prolisso e talvolta privo di rigore matematico.

Eccellente riferimento per la crittografia e la teoria dei numeri, copre risultati recenti, include esercizi stimolanti, utile per i corsi di sicurezza informatica, concetti e algoritmi ben spiegati.

Richiede una solida preparazione nella teoria dei numeri e nell'algebra astratta, a volte può essere difficile da seguire, è eccessivamente prolisso senza sufficienti prove o teoremi, ci sono dubbi sulla qualità della rilegatura.

(basato su 7 recensioni dei lettori)

Titolo originale:

Prime Numbers: A Computational Perspective

Contenuto del libro:

Nella nuova edizione di questo libro di grande successo, Richard Crandall e Carl Pomerance hanno fornito materiale aggiornato su fronti teorici, computazionali e algoritmici, tra cui il nuovo e sorprendente test "AKS" per il riconoscimento dei numeri primi. Altri esempi: nuovi risultati computazionali sull'ipotesi di Riemann, un nuovissimo e velocissimo algoritmo binario puro per il massimo comun divisore e nuove forme della trasformata di Fourier veloce. Gli autori elencano anche molti nuovi record computazionali e analizzano i nuovi sviluppi nella teoria dei numeri primi, tra cui la dimostrazione che esistono progressioni aritmetiche di primi arbitrariamente lunghe e la dimostrazione che 8 e 9 sono le uniche potenze consecutive. Sono stati inoltre aggiunti numerosi esercizi.

A proposito della prima edizione:

"È raro dire questo di un libro di matematica, ma se si apre Prime Numbers a una pagina a caso è difficile metterlo giù. Crandall e Pomerance hanno scritto un libro eccezionale".

- Bollettino dell'AMS.