Synopsis
Algorithmic Number Theory provides a thorough introduction to the design and analysisof algorithms for problems from the theory of numbers. Although not an elementary textbook, itincludes over 300 exercises with suggested solutions. Every theorem not proved in the text or leftas an exercise has a reference in the notes section that appears at the end of each chapter. Thebibliography contains over 1,750 citations to the literature. Finally, it successfully blendscomputational theory with practice by covering some of the practical aspects of algorithmimplementations.The subject of algorithmic number theory represents the marriage of number theorywith the theory of computational complexity. It may be briefly defined as finding integer solutionsto equations, or proving their non-existence, making efficient use of resources such as time andspace. Implicit in this definition is the question of how to efficiently represent the objects inquestion on a computer. The problems of algorithmic number theory are important both for theirintrinsic mathematical interest and their application to random number generation, codes forreliable and secure information transmission, computer algebra, and other areas.Publisher's Note:Volume 2 was not written. Volume 1 is, therefore, a stand-alone publication.
"synopsis" may belong to another edition of this title.
Review
"[Algorithmic Number Theory] is an enormous achievement andan extremely valuable reference." Donald E. Knuth, Emeritus, Stanford University
From the Author
web page for _Algorithmic Number Theory_ by Bach and Shallit
Readers of _Algorithmic Number Theory_ may want to visit the web page for the book, http://math.uwaterloo.ca/~shallit/ant.html which gives the user access to (a) an errata page and (b) electronic copies of the bibliography files used to generate the book.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Algorithmic Number Theory V 1 – Efficient Algorithms...
Seller Image
Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)
Seller: Zoom Books Company, Lynden, WA, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. Book is in good condition and may include underlining highlighting and minimal wear. The book can also include "From the library of" labels. May not contain miscellaneous items toys, dvds, etc. . We offer 100% money back guarantee and 24 7 customer service. Seller Inventory # ZBV.0262024055.G
Stock Image
Algorithmic Number Theory Vol. 1 : Efficient Algorithms
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 4927122-6
Seller Image
Algorithmic number theory Eric Bach and Jeffrey Shallit.
Seller: Antiquariat Bookfarm, Löbnitz, Germany
Seller rating 5 out of 5 stars
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 12 BAC 9780262024051 Sprache: Englisch Gewicht in Gramm: 1150. Seller Inventory # 2505283
Stock Image
Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)
Seller: Mooney's bookstore, Den Helder, Netherlands
Seller rating 4 out of 5 stars
Condition: Very good. Seller Inventory # 9780262024051-2-2
Stock Image
Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)
Seller: BennettBooksLtd, San Diego, NV, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: New. In shrink wrap. Looks like an interesting title! Seller Inventory # Q-0262024055
Stock Image
Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)
Seller: Toscana Books, AUSTIN, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Seller Inventory # Scanned0262024055