Read Prime Numbers: A Computational Perspective by Richard E. Crandall Online


Bridges the gap between theoretical and computational aspects of prime numbers Exercise sections are a goldmine of interesting examples, pointers to the literature and potential research projects Authors are well known and highly regarded in the field...

Title : Prime Numbers: A Computational Perspective
Author :
Rating :
ISBN : 0387947779
ISBN13 : 978-0387947778
Format Type : Paperback
Language : Englisch
Publisher : Springer Auflage 1st ed 2001 Corr 2nd printing 1 Juni 2002
Number of Pages : 182 Pages
File Size : 593 KB
Status : Available For Download
Last checked : 21 Minutes ago!

Prime Numbers: A Computational Perspective Reviews

  • esjot
    2019-02-04 23:02

    Ich habe das Buch dafür genutzt, als Hobbymathematiker mich mit Primzahlen zu beschäftigen und sie in kleinen Programmen umzusetzen.Die Beschäftigung mit den Algorithmen und die quantitativen Hobby-Mäßigen Experimente fördern das Verständnis für die zurgundeliegenden mathematischen Fragestellungen.Insgesamt ein Buch, das einfach Spaß gemacht hat.Geschrieben von einem, der vor 30 Jahren mal Mathematik studiert hat, sich aber im Berufsleben nicht mehrmit wirklicher Mathematik beschäftigt hat.

  • VMP
    2019-02-12 23:50

    Amazing book covering results as recent as 2004 in this area. I really like the sets of exercises given at the end of each chapter; I have only attempted a few but there are some great puzzles in there. While the book is quite long, it also is covering a huge range of topics and so individual topics can sometimes feel compressed; I have only a modest background in number theory and abstract algebra and at times the arguments are difficult to follow.One negative review here complained about the binding being poor. Mine seems to be holding up fine, hopefully the publisher has addressed the problem.

  • Ernest Michael Nelson
    2019-02-05 17:44

    By far a very well put together materiel of prime numbers.All though it dose require a good amount of background in number theory and a small amount in abstract algebra. And does an okay job covering some cryptography. My one issue with is book is that it is very wordy. And does not always show the math behind it and try to explain everything in words instead of a theorem or proof. Do not pick this book up unless you know number theory well.

  • James Kenney
    2019-01-29 21:52

    This book is one of obvious authority, written by men far beyond gifted. It is on a topic which has fascinated me for 55 years: prime numbers. It is clearly a book for a gifted few who can tread these sacred precincts; I only wish I were one of them.

  • M C
    2019-02-03 22:59

    terrific book lots of material to think about and also to try to compute worth the $

  • Decio Luiz Gazzoni Filho
    2019-02-06 21:46

    While recently published, this book is shaping to become the standard reference on the theory that surrounds prime numbers in a computational setting, drawing from all branches of number theory, as well as abstract algebra, analysis, combinatorics, statistics, complexity theory and elliptic curves. Surely a multidisciplinary treatise if there ever was one.The authors' writing style, while not conversational, never gets in the way, and allows reading at many levels (from light reading to deep research). Theorems are proved only when it makes sense to do so, i.e. when the proof adds insight into the matter. The exercises are interesting and challenging, and closing each chapter are avenues of further research, referencing open problems in the literature and the authors' own opinion on interesting subjects for research.The first chapter is an overview of theoretical and computational developments, with anything from Euclid's proof of the infinitude of primes, Riemann's study of the zeta function, down to the latest huge computation of the twin prime constant and zeros of the zeta function in the critical line. Some famous open problems are displayed as well.The necessary number theory background is covered on Chapter 2, though the interested reader should seek a more complete treatise on the subject.Trial division, sieving and pseudo-primality tests are fully covered in Chapter 3. There is really nothing to complain about this chapter of the book.Chapter 4 concerns proving the primality of integers. Many results are presented from the classical (meaning not involving elliptic curves) primality tests, and again there is nothing to complain.Many people, such as myself, are drawn to the book for the integer factoring algorithms, and they're not going to be disappointed. Unfortunately, modern factoing algorithms deserve a book on its own, and it's impossible to cover all the ground in the space alloted to them in this book. The authors do a pretty good job of introducing them, even if the explanation is unclear and a bit shallow at times, and they always reference other works on the field for further information they were unable to cover.Chapter 7, ``Elliptic Curve Arithmetic,'' is a great starting point for elliptic curve studies, with a no-nonsense introduction to the subject that is certainly enough for the algorithms that follow. These include Lenstra's Elliptic Curve Method of factorization; Shanks-Mestre's, Schoof's and Atkin-Morain's algorithms for assessing curve order; and Goldwasser-Kilian's and Atkin-Morain's primality proving algorithms.Almost as valuable as the rest of the book itself (at least for implementers) is the ninth and last chapter, ``Fast algorithms for large-integer arithmetic.'' Many of these can be carried over without effort to floating point, so the scope of the material is even broader than the authors claim. Having read parts of Knuth's ``The Art of Computer Programming: Seminumerical Algorithms,'' I can attest to the superb exposition of Crandall and Pomerance being a breath of fresh air in this field. This book belongs on the shelf of every programmer implementing multiprecision arithmetic for this chapter alone.