Description

In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question by presenting a deterministic test (the AKS algorithm) with polynomial running time that checks whether a number is prime or not. 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.

Primality Testing for Beginners

Product form

£53.00

Includes FREE delivery
Usually despatched within 5 days
Paperback by Lasse Rempe–gillen , Rebecca Waldecker

1 in stock

Short Description:

In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question by presenting a deterministic test (the AKS algorithm) with... Read more

    Publisher: MP-AMM American Mathematical
    Publication Date: 1/30/2014 12:00:00 AM
    ISBN13: 9780821898833, 978-0821898833
    ISBN10: 0821898833

    Number of Pages: 244

    Not Just Books , Stationery

    Description

    In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question by presenting a deterministic test (the AKS algorithm) with polynomial running time that checks whether a number is prime or not. 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.

    Customer Reviews

    Be the first to write a review
    0%
    (0)
    0%
    (0)
    0%
    (0)
    0%
    (0)
    0%
    (0)

    Recently viewed products

    © 2025 Book Curl,

      • American Express
      • Apple Pay
      • Diners Club
      • Discover
      • Google Pay
      • Maestro
      • Mastercard
      • PayPal
      • Shop Pay
      • Union Pay
      • Visa

      Login

      Forgot your password?

      Don't have an account yet?
      Create account