Numere prime: O perspectivă computațională

Recenzii ale cititorilor

Cartea este o referință cuprinzătoare pentru cei interesați de criptografie, factorizare și teoria numerelor, acoperind materiale până în 2004. Cartea include exerciții la sfârșitul fiecărui capitol, deși poate fi dificilă pentru cei cu cunoștințe limitate în domeniu. În timp ce unii îi apreciază profunzimea și conținutul care îndeamnă la reflecție, alții o consideră prea stufoasă și uneori lipsită de rigoare matematică.

Excelentă referință pentru criptografie și teoria numerelor, acoperă rezultate recente, include exerciții care îndeamnă la reflecție, benefică pentru cursurile de securitate informatică, concepte și algoritmi bine explicați.

Necesită o pregătire solidă în teoria numerelor și algebra abstractă, poate fi dificil de urmărit uneori, prea voluminos, fără suficiente dovezi sau teoreme, unele preocupări cu privire la calitatea legării cărții.

(pe baza a 7 recenzii ale cititorilor)

Titlul original:

Prime Numbers: A Computational Perspective

Conținutul cărții:

În noua ediție a acestei cărți de mare succes, Richard Crandall și Carl Pomerance au furnizat materiale actualizate pe fronturi teoretice, computaționale și algoritmice, inclusiv noul test "AKS" pentru recunoașterea numerelor prime. Alte exemple: noi rezultate de calcul privind ipoteza Riemann, un algoritm binar pur foarte nou și foarte rapid pentru cel mai mare divizor comun și noi forme ale transformării Fourier rapide. Autorii enumeră, de asemenea, numeroase recorduri de calcul noi și analizează noile evoluții în teoria numerelor prime, inclusiv dovada că există progresii aritmetice arbitrar de lungi ale numerelor prime și dovada că 8 și 9 sunt singurele puteri consecutive. De asemenea, au fost adăugate numeroase exerciții.

Despre prima ediție:

"Este rar să spui asta despre o carte de matematică, dar deschide Prime Numbers la o pagină la întâmplare și este greu să o lași jos. Crandall și Pomerance au scris o carte extraordinară.".

- Buletinul AMS.