|
|
|
|
|
|
 |
|
|
Prime Numbers: A Computational Perspective, Second Edition
|
|
|
|
|
|
| Organization: | Center for Advanced Computation |
| Organization: | Dartmouth College |
|
|
|
|
|
|
| Publisher: | Springer Science+Business Media (New York) |
| |  |
|
|
|
|
|
|
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 | Appendix: Book Pseudocode
|
|
|
|
|
|
This book is a reference for professionals and students interested in prime numbers and encryption, cryptography, factoring algorithms, elliptic curve arithmetic, and many more computational issues related to primes and factoring. The text focuses on the computational aspects of finding, testing, and characterizing prime numbers, and discusses theoretically interesting, aesthetic and practical aspects of primes.
The text provides theoretical explanations for the practical power of the computational algorithms, along with detailed pseudocode and exercises are designed to keep students engaged and interested. This second edition provides updated material on theoretical, computational, and algorithmic fronts.
Mathematica notebook implementations of all algorithms in this book are available.
|
|
|
|
|
|
|
|
|
|
|
|
AMC conjecture, abelian group, additive number theory, Algorithm D, analytic number theory, Artin conjecture, Atkin-Bernstein theorem, baby-steps giant-steps method, Barrett method, Berlekamp algorithm, Berlekamp-Massey algorithm, Bertrand postulate, binary segmentation, binary quadratic forms, Bluestein trick, Blum integers, Brent parameterization, Brillhart-Morrtison method, Brun-Titchmarsh inequality, Carmichael numbers, Cauchy-Schwarz inequality, Chebotarev density theorem, Chebyshev density theorem, Chinese remainder theorem, collateralized mortgage obligation, commutatative ring, cryptography, Cullen numbers, Cunningham numbers, Danielson-Lanczos identity, Deuring theorem, Diffie-Hellman key exchange, discrepancy theory, extended Riemann hypothesis, Lenstra ECM, Pollard-Strassen, number field sieve, quadratic sieve, special number field sieve, fast ECPP, Faure sequence, Galway functions, Ganhi formula, Garner algorithm, generalized Riemann hypothesis, Goldbach conjecture, Granville identity, Gray code, Halton sequence, Hasse theorem, Hensel lifting, irrational-base discrete weighted transform, Karatsuba method, Lucas-Lehmer test, McIntosh-Wagstaff probable prime, Mersenne primes, Mersenne numbers, Mertens conjecture, Montgomery coordinates, number-theoretical transform methods, perfect number, Pocklington theorem, Polya-Vinogradov inequality, powering ladders, primality testing, prime k-tuples conjecture, prime number theorem, pseudoprime, quantum Turing machine, RSA challenge, Schoof algorithm, Schoof-Elkies, Atkin variant, SHA-1 hash function, Shanks-Mestre method, Shor algorithm, Shoup method, smooth numbers, Sorenson method, Toom-Cook method, twin-prime pairs, twist curve, Vinogradov equidistribution theorem, Walsh-Hadamard transform, Weierstrass equations, Wieferich primes, Wilson primes, Wilson-Lagrange theorem
|
|
|
|
|
|
|
|
|
|
|
|
|
| | | | | |
|
For the newest resources, visit Wolfram Repositories and Archives »
;PopUp.focus())
