Numeri primi: Una prospettiva computazionale

Recensioni dei lettori

Il libro è un riferimento completo per chi è interessato alla crittografia, alla teoria dei numeri e alla fattorizzazione. Copre un'ampia gamma di argomenti e include esercizi alla fine di ogni capitolo, anche se può risultare impegnativo per i lettori che non hanno una solida preparazione in queste aree. È generalmente apprezzato per la sua profondità e per le sue applicazioni pratiche, in particolare nel campo della sicurezza informatica.

Eccellente materiale di riferimento, copre risultati recenti, include esercizi impegnativi, copertura completa dei numeri primi e degli algoritmi, spiegazioni ben scritte dei concetti, utile per i corsi di sicurezza informatica, piacevole per i lettori con un background matematico.

Richiede una conoscenza di base significativa della teoria dei numeri e dell'algebra astratta, un po' prolisso e non sempre matematicamente rigoroso, alcune lamentele sulla qualità della rilegatura, alcuni argomenti possono sembrare compressi.

(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.