Translation of: Primzahltests f'ur Einsteiger: Zahlentheorie - Algorithmik - Kryptographie. Series: Student Mathematical Library. Num Pages: 248 pages. BIC Classification: PBH; PBW. Category: (G) General (US: Trade). Dimension: 217 x 145 x 14. Weight in Grams: 300. . 2013. Paperback. . . . .

Bestandsnummer des Verk�ufers V9780821898833

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel: Primality Testing for Beginners (Student Mathematical Library)
Verlag: American Mathematical Society
Erscheinungsjahr: 2013
Sprache: Englisch
ISBN-10: 0821898833
ISBN-13: 9780821898833
Einband: Softcover
Zustand: New

�ber diesen Titel

Inhaltsangabe

How can you tell whether a number is prime? What if the number has hundreds or thousands of digits? This question may seem abstract or irrelevant, but in fact, primality tests are performed every time we make a secure online transaction. In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question in this context by presenting a deterministic test (the AKS algorithm) with polynomial running time that checks whether a number is prime or not. What is more, their methods are essentially elementary, providing us with a unique opportunity to give a complete explanation of a current mathematical breakthrough to a wide audience.

Rempe-Gillen and Waldecker introduce the aspects of number theory, algorithm theory, and cryptography that are relevant for the AKS algorithm and explain in detail why and how this test works. This book is specifically designed to make the reader familiar with the background that is necessary to appreciate the AKS algorithm and begins at a level that is suitable for secondary school students, teachers, and interested amateurs. Throughout the book, the reader becomes involved in the topic by means of numerous exercises.

�ber die Autorin bzw. den Autor

Lasse Rempe-Gillen, University of Liverpool, UK

Rebecca Waldecker, Martin-Luther-Universitat Halle-Wittenberg, Germany

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.

Zur Homepage des Verk�ufers