Free Delivery Over $100
|
|
|||
|
||||
OverviewHow 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. Full Product DetailsAuthor: Lasse Rempe-Gillen , Rebecca WaldeckerPublisher: American Mathematical Society Imprint: American Mathematical Society Volume: 70 Weight: 0.320kg ISBN: 9780821898833ISBN 10: 0821898833 Pages: 244 Publication Date: 30 January 2014 Audience: College/higher education , Professional and scholarly , Postgraduate, Research & Scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: Temporarily unavailable  The supplier advises that this item is temporarily unavailable. It will be ordered for you and placed on backorder. Once it does come back in stock, we will ship it out to you. Table of ContentsReviews"The authors can be congratulated on making an important recent result accessible to a very wide audience."" - Ch. Baxa, Monatsh Math" The authors can be congratulated on making an important recent result accessible to a very wide audience. - Ch. Baxa, Monatsh Math Author InformationLasse Rempe-Gillen, University of Liverpool, UK Rebecca Waldecker, Martin-Luther-Universitat Halle-Wittenberg, Germany Tab Content 6Author Website:Countries AvailableAll regions |
||||
