Prime numbers. A computational perspective
elliptic curve arithmeticexponential factoring algorithmspast algorithms for large-integer arithmeticprimality provingsubexponential factoring algorithmsubiquity of prime numbers
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Primes (11A41) Factorization; primality (11A51) Elliptic curves over local fields (11G07) Factorization (11Y05) Primality (11Y11) Computational number theory (11Yxx) Symbolic computation and algebraic computation (68W30)
Das Buch will eine Brücke zwischen der theoretischen und der experimentellen Untersuchung der Primzahlen errichten. Die abstrakten Eigenschaften der Primzahlen sind seit Jahrhunderten zu großen Teilen sehr erfolgreich erforscht worden. Die experimentelle Untersuchung indessen ist erst in jüngerer Zeit nach mehreren Computer-Revolutionen so richtig ``in die Gänge gekommen. Die Autoren sahen daher den Zeitpunkt erreicht, in einer größeren Abhandlung die berühmten klassischen Ideen in einem State-of-the-Art-Report mit den modernen numerischen Untersuchungsmethoden vereint zu präsentieren. Die wohlbekannten Autoren bilden ein ideales Paar, der eine mehr Computer-Spezialist, der andere vornehmlich der Theorie verbunden, um die vorgesetzte Aufgabe zu bewältigen. Der Leser wird mit den aktuellsten Ergebnissen bekannt gemacht, und es werden ihm die modernsten Algorithmen zur Verfügung gestellt. Der Tatsache, daß neue Resultate heute nahezu im Minutentakt über das Internet in die Welt geschleust werden, tragen die Autoren durch das Einstreuen einschlägiger Netzadressen Rechnung. Lesern, die sich intensiv in die numerische Untersuchung primzahltheoretischer Probleme einarbeiten wollen und an ungelösten Fragen interessiert sind, wird in einer gewaltigen Fülle diesbezüglicher Übungen und Probleme von teilweise sehr hohem Niveau dazu Gelegenheit geboten. Inhalt: Ch. 1: Primes, Ch. 2: Number-Theoretical Tools, Ch. 3: Recognizing Primes and Composites, Ch. 4: Primality Proving, Ch. 5: Exponential Factoring Algorithms, Ch. 6: Subexponential Factoring Algorithms, Ch. 7: Elliptic Curve Arithmetic, Ch. 8: The Ubiquity of Prime Numbers, Ch. 9: Past Algorithms for Large-Integer Arithmetic, Appendix: Book Pseudocode.
- Polynomial interpolation and identity testing from high powers over finite fields
- Prime numbers and computer methods for factorization.
- Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem
- How to use CAS (Maple) to help students learn number theory
- The implementation of cubic public keys based on a new family of algebraic graphs
- On the binary expansions of algebraic numbers
- Clustering models
- Algorithms for numbers and prime numbers
- Strong pseudoprimes to twelve prime bases
- On the security properties of Russian standardized elliptic curves
- Lucas-Lehmer primality tests for certain prime curios
- scientific article; zbMATH DE number 653244 (Why is no real title available?)
- scientific article; zbMATH DE number 1078084 (Why is no real title available?)
- God created the primes and all the rest is the work of man
- Two algorithms to find primes in patterns
- Sums of prime divisors and Mersenne numbers
- scientific article; zbMATH DE number 2206373 (Why is no real title available?)
- Prime numbers and computer methods for factorization
- The world of primes. Secrets and records. Transl. from the English by Jörg Richstein. Updated by Wilfrid Keller
- Harmonic numbers, harmonic series and zeta function
- Prime Numbers. Old mysteries, new records
- Algorithmic acceleration of B/FV-like somewhat homomorphic encryption for compute-enabled RAM
This page was built for publication: Prime numbers. A computational perspective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4231021)
