Amazon cover image
Image from Amazon.com
Image from Google Jackets

The joy of factoring

By: Material type: TextTextLanguage: English Series: Student mathematical library ; 68Publication details: Providence American Mathematical Society 2013Description: xiv, 293p. illISBN:
  • 9781470410483 (PB)
Subject(s):
Contents:
1. Why factor integers? 2. Number theory review 3. Number theory relevant to factoring 4. How are factors used? 5. Simple factoring algorithms 6. Continued fractions 7. Elliptic curves 8. Sieve algorithms 9. Factoring devices 10. Theoretical and practical factoring
Summary: This book is about the theory and practice of integer factorization presented in a historic perspective. It describes about twenty algorithms for factoring and a dozen other number theory algorithms that support the factoring algorithms. Most algorithms are described both in words and in pseudocode to satisfy both number theorists and computer scientists. Each of the ten chapters begins with a concise summary of its contents. The book starts with a general explanation of why factoring integers is important. The next two chapters present number theory results that are relevant to factoring. Further on there is a chapter discussing, in particular, mechanical and electronic devices for factoring, as well as factoring using quantum physics and DNA molecules.
Item type: BOOKS List(s) this item appears in: New Arrivals (23 April 2019)
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Home library Call number Materials specified Status Date due Barcode
IMSc Library 511.13 WAG (Browse shelf(Opens below)) Available 74729

Includes index

Includes bibliography (p. 273-286) and references

1. Why factor integers?
2. Number theory review
3. Number theory relevant to factoring
4. How are factors used?
5. Simple factoring algorithms
6. Continued fractions
7. Elliptic curves
8. Sieve algorithms
9. Factoring devices
10. Theoretical and practical factoring

This book is about the theory and practice of integer factorization presented in a historic perspective. It describes about twenty algorithms for factoring and a dozen other number theory algorithms that support the factoring algorithms. Most algorithms are described both in words and in pseudocode to satisfy both number theorists and computer scientists. Each of the ten chapters begins with a concise summary of its contents. The book starts with a general explanation of why factoring integers is important. The next two chapters present number theory results that are relevant to factoring. Further on there is a chapter discussing, in particular, mechanical and electronic devices for factoring, as well as factoring using quantum physics and DNA molecules.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India