Cantitate/Preț
Produs

A Course in Computational Algebraic Number Theory: Graduate Texts in Mathematics, cartea 138

Autor Henri Cohen
en Limba Engleză Hardback – 5 aug 1993

Suntem de părere că A Course in Computational Algebraic Number Theory reprezintă un pilon fundamental pentru cercetătorii care doresc să stăpânească algoritmii de bază din spatele criptografiei moderne și al algebrei computaționale. Ne-a atras atenția în mod deosebit componenta practică riguroasă, materializată prin studiul detaliat al algoritmului LLL, cu aplicații directe în programarea liniară cu numere întregi și în metodele sub-exponențiale pentru grupuri de clase. Structura volumului, publicat în seria Graduate Texts in Mathematics la Springer, este construită progresiv: primele capitole sunt dedicate algoritmilor fundamentali de algebră liniară și latici, urmate de o analiză profundă a câmpurilor pătratice și a curbelor eliptice, culminând cu metodele moderne de factorizare și testare a primalității.

Henri Cohen reușește să sintetizeze un domeniu vast, oferind în anexă instrumente de lucru indispensabile, precum tabelele pentru numere de clasă și unități ale câmpurilor reale și complexe, elemente care lipsesc adesea din manualele pur teoretice. Comparabil cu Algorithmic Number Theory de J. P. Buhler în rigoarea matematică, volumul de față se distinge prin orientarea explicită către implementarea algoritmică și prin acoperirea extinsă a „programului Dedekind” pentru invarianții câmpurilor de numere algebrice. Față de alte lucrări ale autorului, precum seria Number Theory, unde accentul cade pe rezolvarea ecuațiilor diofantiene, acest curs prioritizează eficiența computațională și complexitatea algoritmilor. Credem că această ediție rămâne o referință esențială tocmai pentru că echilibrează demonstrația teoretică cu necesitățile practice ale informaticii matematice.

Citește tot Restrânge

Din seria Graduate Texts in Mathematics

Preț: 53038 lei

Preț vechi: 62398 lei
-15%

Puncte Express: 796

Carte tipărită la comandă

Livrare economică 30 mai-13 iunie


Specificații

ISBN-13: 9783540556404
ISBN-10: 3540556400
Pagini: 580
Ilustrații: XXI, 536 p.
Dimensiuni: 160 x 241 x 37 mm
Greutate: 1.03 kg
Ediția:1993
Editura: Springer
Colecția Graduate Texts in Mathematics
Seria Graduate Texts in Mathematics

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Această lucrare este esențială pentru studenții de la nivel masteral și cercetătorii în matematică sau criptografie. Cititorul câștigă o înțelegere profundă a algoritmilor care stau la baza securității informației, beneficiind de expertiza lui Henri Cohen. Este un instrument de lucru complet, oferind atât fundamentele teoretice, cât și tabele de date și referințe bibliografice necesare pentru a trece de la teoria numerelor la implementarea practică a algoritmilor de factorizare și primalitate.


Descriere scurtă

With the advent of powerful computing tools and numerous advances in math­ ematics, computer science and cryptography, algorithmic number theory has become an important subject in its own right. Both external and internal pressures gave a powerful impetus to the development of more powerful al­ gorithms. These in turn led to a large number of spectacular breakthroughs. To mention but a few, the LLL algorithm which has a wide range of appli­ cations, including real world applications to integer programming, primality testing and factoring algorithms, sub-exponential class group and regulator algorithms, etc ... Several books exist which treat parts of this subject. (It is essentially impossible for an author to keep up with the rapid pace of progress in all areas of this subject.) Each book emphasizes a different area, corresponding to the author's tastes and interests. The most famous, but unfortunately the oldest, is Knuth's Art of Computer Programming, especially Chapter 4. The present book has two goals. First, to give a reasonably comprehensive introductory course in computational number theory. In particular, although we study some subjects in great detail, others are only mentioned, but with suitable pointers to the literature. Hence, we hope that this book can serve as a first course on the subject. A natural sequel would be to study more specialized subjects in the existing literature.

Cuprins

1. Fundamental Number-Theoretic Algorithms.- 2. Algorithms for Linear Algebra and Lattices.- 3. Algorithms on Polynomials.- 4. Algorithms for Algebraic Number Theory I.- 5. Algorithms for Quadratic Fields.- 6. Algorithms for Algebraic Number Theory II.- 7. Introduction to Elliptic Curves.- 8. Factoring in the Dark Ages.- 9. Modern Primality Tests.- 10. Modern Factoring Methods.- Appendix A. Packages for Number Theory.- Appendix B. Some Useful Tables.- B.1. Table of Class Numbers of Complex Quadratic Fields.- B.2. Table of Class Numbers and Units of Real Quadratic Fields.- B.3. Table of Class Numbers and Units of Complex Cubic Fields.- B.4. Table of Class Numbers and Units of Totally Real Cubic Fields.- B.5. Table of Elliptic Curves.

Recenzii

From the reviews:
H. Cohen
A Course in Computational Algebraic Number Theory
"With numerous advances in mathematics, computer science, and cryptography, algorithmic number theory has become an important subject. Undoubtedly, this book, written by one of the leading authorities in the field, is one of the most beautiful books available on the market."
—ACTA SCIENTIARUM MATHEMATICARUM
“This book is intended to provide material for a three-semester sequence, introductory, graduate course in computational algebraic number theory. … The book is excellent. … The book has 75 sections, making it suitable for a three-semester sequence. There are numerous exercises at all levels … . The bibliography is quite comprehensive and therefore has intrinsic value in its own right. … chapters bring the student to the frontiers of the field, covering elliptic curves, modern primality testing and modern factoring methods.” (Russell Jay Hendel, The MathematicalAssociation of America, January, 2011)