Prime numbers beckon to the beginner, the basic notion of primality being accessible a child. Yet, some of the simplest questions about primes have stumped humankind for millennia. In this book, the authors concentrate on the computational aspects of prime numbers, such as recognizing primes and discovering the fundamental prime factors of a given number. Over 100 explicit algorithms cast in detailed pseudocode are included in the book. Applications and theoretical digressions serve to illuminate, justify, and underscore the practical power of these algorithms. This book can be read on several levels. For those wanting a taste of the lore of prime numbers and the principal methods to deal with them, the book provides a friendly introduction. For those wanting to delve deeper into the essential details of the most up-to-date methods for prime number computations, the book bas such details and many references to the huge literature on the subject. Students can test their understanding with interesting exercises, including some entertaining, nonstandard ones. And for those wishing to start or enrich a research program in computational prime number theory, the many unsolved problems in the text, and research problems in the exercises, provide rich ground for further work.
"Sinopsis" puede pertenecer a otra edición de este libro.
From the reviews: MATHEMATICAL REVIEWS "There are many books about the theory of prime numbers and a few about computations concerning primes. This book bridges the gap between theoretical and computational aspects of prime numbers. It considers such matters as how to recognize primes, how to compute them, how to count them, and how to test conjectures about them??The book is clearly written and is a pleasure to read. It is largely self-contained. A first course in number theory and some knowledge of computer algorithms should be sufficient background for reading it???Each chapter concludes with a long list of interesting exercises and research problems." BULLETIN OF THE AMS "The book is an excellent resource for anyone who wants to understand these algorithms, learn how to implement them, and make them go fast. It's also a lot of fun to read! 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." AMERICAN SCIENTIST "???a welcome addition to the literature of number theory ??? comprehensive, up-to-date and written with style. It will be useful to anyone interested in algorithms dealing with the arithmetic of the integers and related computational issues." SIAM REVIEW "Overall, this book by Crandall and Pomerance fills a unique niche a deserves a place on the bookshelf of anyone with more than a passing interest in prime numbers. It would provide a gold mine of information and problems for a graduate class on computationl number theory." From the reviews of the second edition: "This book is a very successful attempt of the authors to describe thecurrent state-of-the-art of computational number theory ??? . One of the many attractive features of this book is the rich and beautiful set of exercises and research problems ??? . the authors have managed to lay down their broad and deep insight in primes into this book in a very lucid and vivid way. ??? The book provides excellent material for graduate and undergraduate courses on computational theory. Warmly recommended ??? ." (H.J.J. te Riele, Nieuw Archief voor Wiskunde, Vol. 7 (3), 2006) "An absolutely wonderful book! Written in a readable and enthusiastic style the authors try to share the elegance of the prime numbers with the readers ??? . Weaving together a wealth of ideas and experience from theory and practice they enable the reader to have more than a glimpse into the current state of the knowledge ??? . any chapter or section can be singled out for high praise. ??? Indeed it is destined to become a definitive text on ??? prime numbers and factoring." (Peter Shiu, Zentralblatt MATH, Vol. 1088 (14), 2006)
Prime numbers beckon to the beginner, the basic notion of primality being accessible to a child. Yet, some of the simplest questions about primes have stumped humankind for millennia. In this book, the authors concentrate on the computational aspects of prime numbers, such as recognizing primes and discovering the fundamental prime factors of a given number. Over 100 explicit algorithms cast in detailed pseudocode are included in the book. Applications and theoretical digressions serve to illuminate, justify, and underscore the practical power of these algorithms. This book can be read on several levels. For those wanting a taste of the lore of prime numbers and the principal methods to deal with them, the book provides a friendly introduction. For those wanting to delve deeper into the essential details of the most up-to-date methods for prime number computations, the book has such details and many references to the huge literature on the subject. Students can test their understanding with interesting exercises, including some entertaining, nonstandard ones. And for those wishing to start or enrich a research program in computational prime number theory, the many unsolved problems in the text, and research problems in the exercises, provide rich ground for further work.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 3,62 gastos de envío en Estados Unidos de America
Destinos, gastos y plazos de envíoEUR 3,66 gastos de envío en Estados Unidos de America
Destinos, gastos y plazos de envíoLibrería: BookHolders, Towson, MD, Estados Unidos de America
Condición: Good. [ No Hassle 30 Day Returns ][ Ships Daily ] [ Underlining/Highlighting: NONE ] [ Writing: NONE ] [ Edition: Reprint ] Publisher: ? Springer Pub Date: 1/1/2002 Binding: hardcover Pages: 543 Reprint edition. Nº de ref. del artículo: 6945071
Cantidad disponible: 1 disponibles
Librería: Better World Books, Mishawaka, IN, Estados Unidos de America
Condición: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Nº de ref. del artículo: GRP82040104
Cantidad disponible: 2 disponibles
Librería: Better World Books, Mishawaka, IN, Estados Unidos de America
Condición: Good. Used book that is in clean, average condition without any missing pages. Nº de ref. del artículo: 4687979-6
Cantidad disponible: 1 disponibles
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_435983104
Cantidad disponible: 1 disponibles
Librería: Big River Books, Powder Springs, GA, Estados Unidos de America
Condición: good. This book is in good condition. The cover has minor creases or bends. The binding is tight and pages are intact. Some pages may have writing or highlighting. Nº de ref. del artículo: BRV.0387947779.G
Cantidad disponible: 1 disponibles
Librería: Antiquariat Bookfarm, Löbnitz, Alemania
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 11 CRA 9780387947778 Sprache: Englisch Gewicht in Gramm: 550. Nº de ref. del artículo: 2501873
Cantidad disponible: 1 disponibles
Librería: Universitätsbuchhandlung Herta Hold GmbH, Berlin, Alemania
2nd-Corrected Printing. 16 x 23 cm. 568 pages. HC Versand aus Deutschland / We dispatch from Germany via Air Mail. Einband bestoßen, daher Mängelexemplar gestempelt, sonst sehr guter Zustand. Imperfect copy due to slightly bumped cover, apart from this in very good condition. Stamped. Sprache: Englisch. Nº de ref. del artículo: 8328VB
Cantidad disponible: 1 disponibles
Librería: Mythos Center Books, Frontenac, MN, Estados Unidos de America
Hard cover. Condición: As New. 2001. Corr. 2nd Printing ed. Fine. No dust jacket as issued. Sewn binding. Cloth over boards. 547 p. Audience: General/trade. Nº de ref. del artículo: Alibris5401
Cantidad disponible: 1 disponibles
Librería: Toscana Books, AUSTIN, TX, Estados Unidos de America
Hardcover. Condición: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Nº de ref. del artículo: Scanned0387947779
Cantidad disponible: 1 disponibles
Librería: Pulpfiction Books, Vancouver, BC, Canada
Hardcover. Condición: Near Fine. 1st Edition. First edition, first printing. Near Fine- hardback issued without dust jacket, clean and unmarked save one light cosmetic corner bump. Nº de ref. del artículo: 015003
Cantidad disponible: 1 disponibles