The Joy of Factoring (Record no. 55784)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02699nam a22002777a 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20191022114433.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 191022b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781470454852 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 512.72 WAG |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Wagstaff, Samuel S |
| 245 ## - TITLE STATEMENT | |
| Title | The Joy of Factoring |
| Statement of responsibility, etc | / Samuel S Wagstaff |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc | Providence, Rhode Island |
| Name of publisher, distributor, etc | : AMS, American Mathematical Society, |
| Date of publication, distribution, etc | [2013] |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xiv, 293 pages |
| Other physical details | : illustrations |
| Dimensions | ; 22 cm. |
| 490 ## - SERIES STATEMENT | |
| Series statement | Student mathematical library, v. 68. |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Contents note | Why factor integers? --<br/>Number theory review --<br/>Number theory relevant to factoring --<br/>How are factors used? --<br/>Simple factoring algorithms --<br/>Continued fractions --<br/>Elliptic curves --<br/>Sieve algorithms --<br/>Factoring devices --<br/>Theoretical and practical factoring. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | 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. Another chapter applies factoring to breaking certain cryptographic algorithms. Yet another chapter is devoted to practical vs. theoretical aspects of factoring. The book contains more than 100 examples illustrating various algorithms and theorems. It also contains more than 100 interesting exercises to test the reader's understanding. Hints or answers are given for about a third of the exercises. The book concludes with a dozen suggestions of possible new methods for factoring integers. This book is written for readers who want to learn more about the best methods of factoring integers, many reasons for factoring, and some history of this fascinating subject. It can be read by anyone who has taken a first course in number theory."--Publisher's description |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Mathematics |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Algebra |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Factorization (Mathematics) |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Number theory. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Number theory -- Computational number theory -- Factorization. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Number theory -- Elementary number theory -- Factorization; primality |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Talteori. |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Wagstaff, Samuel S |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Mathematics Departmental Library |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Date acquired | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Mathematics Departmental Library | SNU LIBRARY | 22/10/2019 | 512.72 WAG | M044 | 22/10/2019 | 22/10/2019 | Mathematics Departmental Library |