.png){kind=logo}
Stock image for illustration purposes only - book cover, edition or condition may vary.
Primality Testing for Beginners (Student Mathematical Library)
Lasse Rempe Gillen
€ 70.69
FREE Delivery in Ireland
Description for Primality Testing for Beginners (Student Mathematical Library)
Paperback. 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.
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 ... Read more
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 ... Read more
Product Details
Format
Paperback
Publication date
2013
Publisher
American Mathematical Society
Condition
New
Series
Student Mathematical Library
Number of Pages
244
Place of Publication
Providence, United States
ISBN
9780821898833
SKU
V9780821898833
Shipping Time
Usually ships in 7 to 11 working days
Ref
99-1
About Lasse Rempe Gillen
Lasse Rempe-Gillen, University of Liverpool, UK Rebecca Waldecker, Martin-Luther-Universitat Halle-Wittenberg, Germany
Reviews for Primality Testing for Beginners (Student Mathematical Library)
The authors can be congratulated on making an important recent result accessible to a very wide audience." - Ch. Baxa, Monatsh Math