Primes and the Beauty of Algorithms (Discrete Mathematics and Its Applications)

0 avg rating
( 0 ratings by Goodreads )
 
9781584886570: Primes and the Beauty of Algorithms (Discrete Mathematics and Its Applications)

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.

"synopsis" may belong to another edition of this title.

(No Available Copies)

Search Books:



Create a Want

If you know the book but cannot find it on AbeBooks, we can automatically search for it on your behalf as new inventory is added. If it is added to AbeBooks by one of our member booksellers, we will notify you!

Create a Want