Prime Numbers – A Computational Perspective

Konceptet bag primtal er så grundlæggende, at det kan forstås af begyndere og børn, men alligevel har selv de mest simple spørgsmål om emnet udfordret menneskeheden i årtusinder. I *Prime Numbers: A Computational Perspective* fokuserer forfatterne Richard Crandall og Carl B. Pomerance på de beregningsmæssige aspekter af primtal. Bogen bygger en solid bro mellem teorien og de praktiske beregninger, med særligt fokus på at genkende primtal og finde de grundlæggende primtalsfaktorer i et givet tal. Værket indeholder mere end 100 eksplicitte algoritmer, der præsenteres i detaljeret pseudokode. Disse underbygges af forskellige anvendelsesmuligheder og teoretiske afstikkere, som tilsammen belyser og retfærdiggør algoritmernes praktiske styrke. Derudover fungerer bogens øvelsesafsnit som en sand guldgrube af spændende eksempler, litteraturhenvisninger og inspiration til potentielle forskningsprojekter. Denne anden udgave fra 2005 er blevet grundigt revideret over sine 597 sider. Den introducerer nyt materiale om primalitet og algoritmer, og opdaterer desuden samtlige numeriske rekorder, herunder rekorden for det største kendte primtal. Værket er skrevet af to anerkendte og højt respekterede eksperter på området og er bredt anerkendt af anmeldere som en fantastisk, omfattende og yderst velskrevet tilføjelse til den moderne litteratur inden for talteori.