Cargando…

Prime Numbers A Computational Perspective /

Prime numbers beckon to the beginner, as the basic notion of primality is accessible even to children. Yet, some of the simplest questions about primes have confounded humankind for millennia. In the new edition of this highly successful book, Richard Crandall and Carl Pomerance have provided update...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Crandall, Richard (Autor), Pomerance, Carl B. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2005.
Edición:2nd ed. 2005.
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-0-387-28979-3
003 DE-He213
005 20220118213254.0
007 cr nn 008mamaa
008 100301s2005 xxu| s |||| 0|eng d
020 |a 9780387289793  |9 978-0-387-28979-3 
024 7 |a 10.1007/0-387-28979-8  |2 doi 
050 4 |a QA241-247.5 
072 7 |a PBH  |2 bicssc 
072 7 |a MAT022000  |2 bisacsh 
072 7 |a PBH  |2 thema 
082 0 4 |a 512.7  |2 23 
100 1 |a Crandall, Richard.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Prime Numbers  |h [electronic resource] :  |b A Computational Perspective /  |c by Richard Crandall, Carl B. Pomerance. 
250 |a 2nd ed. 2005. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2005. 
300 |a XV, 597 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a Primes! -- Number-Theoretical Tools -- Recognizing Primes and Composites -- Primality Proving -- Exponential Factoring Algorithms -- Subexponential Factoring Algorithms -- Elliptic Curve Arithmetic -- The Ubiquity of Prime Numbers -- Fast Algorithms for Large-Integer Arithmetic. 
520 |a Prime numbers beckon to the beginner, as the basic notion of primality is accessible even to children. Yet, some of the simplest questions about primes have confounded humankind for millennia. In the new edition of this highly successful book, Richard Crandall and Carl Pomerance have provided updated material on theoretical, computational, and algorithmic fronts. New results discussed include the AKS test for recognizing primes, computational evidence for the Riemann hypothesis, a fast binary algorithm for the greatest common divisor, nonuniform fast Fourier transforms, and more. The authors also list new computational records and survey new developments in the theory of prime numbers, including the magnificent proof that there are arbitrarily long arithmetic progressions of primes, and the final resolution of the Catalan problem. Numerous exercises have been added. Richard Crandall currently holds the title of Apple Distinguished Scientist, having previously been Apple's Chief Cryptographer, the Chief Scientist at NeXT, Inc., and recipient of the Vollum Chair of Science at Reed College. Though he publishes in quantum physics, biology, mathematics, and chemistry, and holds various engineering patents, his primary interest is interdisciplinary scientific computation. Carl Pomerance is the recipient of the Chauvenet and Conant Prizes for expository mathematical writing. He is currently a mathematics professor at Dartmouth College, having previously been at the University of Georgia and Bell Labs. A popular lecturer, he is well known for his research in computational number theory, his efforts having produced important algorithms now in use. From the reviews of the first edition: "Destined to become a definitive textbook conveying the most modern computational ideas about prime numbers and factoring, this book will stand as an excellent reference for this kind of computation, and thus be of interest to both educators and researchers." ^ L'Enseignement Mathématique "...Prime Numbers is a welcome addition to the literature of number theory---comprehensive, up-to-date and written with style." - American Scientist "It's rare to say this of a math book, but open Prime Numbers to a random page and it's hard to put down. Crandall and Pomerance have written a terrific book." - Bulletin of the AMS. 
650 0 |a Number theory. 
650 1 4 |a Number Theory. 
700 1 |a Pomerance, Carl B.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9780387505992 
776 0 8 |i Printed edition:  |z 9781441920508 
776 0 8 |i Printed edition:  |z 9780387252827 
856 4 0 |u https://doi.uam.elogim.com/10.1007/0-387-28979-8  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)