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.
"synopsis" may belong to another edition of this title.
Lasse Rempe-Gillen, University of Liverpool, UK Rebecca Waldecker, Martin-Luther-Universitat Halle-Wittenberg, Germany
"The authors can be congratulated on making an important recent result accessible to a very wide audience." - Ch. Baxa, Monatsh Math
"About this title" may belong to another edition of this title.
US$ 2.64 shipping within U.S.A.
Destination, rates & speedsSeller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: As New. Unread book in perfect condition. Seller Inventory # 20708486
Quantity: 2 available
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New. Seller Inventory # 20708486-n
Quantity: 2 available
Seller: Revaluation Books, Exeter, United Kingdom
Paperback. Condition: Brand New. 248 pages. 8.75x6.00x0.50 inches. In Stock. Seller Inventory # __0821898833
Quantity: 1 available
Seller: Moe's Books, Berkeley, CA, U.S.A.
Soft cover. Condition: Very good. No jacket. Cover is in great condition. Binding is tight and inside is clean and unmarked. Seller Inventory # 1140772
Quantity: 1 available
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780821898833
Quantity: 2 available
Seller: Rarewaves.com USA, London, LONDO, United Kingdom
Paperback. Condition: New. 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. Seller Inventory # LU-9780821898833
Quantity: 1 available
Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Condition: New. 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. . . . . Seller Inventory # V9780821898833
Quantity: 1 available
Seller: Kennys Bookstore, Olney, MD, U.S.A.
Condition: New. 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. . . . . Books ship from the US and Ireland. Seller Inventory # V9780821898833
Quantity: 1 available
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Condition: New. Seller Inventory # 20708486-n
Quantity: 2 available
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Paperback / softback. Condition: New. New copy - Usually dispatched within 4 working days. 339. Seller Inventory # B9780821898833
Quantity: 2 available