Numere prime: O perspectivă computațională

Recenzii ale cititorilor

Cartea este o referință cuprinzătoare pentru cei interesați de criptografie, teoria numerelor și factorizare. Ea acoperă o gamă largă de subiecte și include exerciții la sfârșitul fiecărui capitol, deși poate fi dificilă pentru cititorii care nu au o pregătire solidă în aceste domenii. Este în general bine primită pentru profunzimea și aplicațiile sale practice, în special în domeniul securității informatice.

Material de referință excelent, acoperă rezultate recente, include exerciții provocatoare, acoperire cuprinzătoare a numerelor prime și a algoritmilor, explicații bine scrise ale conceptelor, utilă pentru cursurile de securitate informatică, plăcută pentru cititorii cu pregătire matematică.

Necesită cunoștințe de bază semnificative în teoria numerelor și algebra abstractă, oarecum verbos și nu întotdeauna riguros din punct de vedere matematic, unele plângeri cu privire la calitatea legăturii, anumite subiecte pot părea comprimate.

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