Primes and the Beauty of Algorithms

Primes and the Beauty of Algorithms

List price: US$69.95

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

The algorithmical problem of distinguishing primes from composites is both a simple and fascinating problem in number theory. The discovery of a polynomial deterministic algorithm for proving primality addressed this problem from a complexity theory point of view, but practical problems remain. This book is one of the first to comprehensively cover the Agrawal-Kayal-Saxena test for proving primality. Focusing on three current algorithms to illustrate general primality proving, the text presents the necessary background for understanding the common framework behind all primality proving algorithms and demonstrates how theoretical gains often occur at the expense of practical advantages.show more

Product details

  • Hardback | 256 pages
  • 167.6 x 242.9 x 19mm | 788g
  • CRC Press
  • English
  • 10 b/w images
  • 1584886579
  • 9781584886570

Table of contents

not on fileshow more