Algorithmic Number Theory provides a thorough introduction to the design and analysis of algorithms for problems from the theory of numbers. Although not an elementary textbook, it includes over 300 exercises with suggested solutions. Every theorem not proved in the text or left as an exercise has a reference in the notes section that appears at the end of each chapter. The bibliography contains over 1,750 citations to the literature. Finally, it successfully blends computational theory with practice by covering some of the practical aspects of algorithm implementations.The subject of algorithmic number theory represents the marriage of number theory with the theory of computational complexity. It may be briefly defined as finding integer solutions to equations, or proving their non-existence, making efficient use of resources such as time and space. Implicit in this definition is the question of how to efficiently represent the objects in question on a computer. The problems of algorithmic number theory are important both for their intrinsic mathematical interest and their application to random number generation, codes for reliable 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.
Eric Bach is Professor, Computer Sciences Department, University of Wisconsin. Jeffrey Shallit is Associate Professor, Department of Computer Science, University of Waterloo.
"[Algorithmic Number Theory] is an enormous achievement andan extremely valuable reference." Donald E. Knuth, Emeritus, Stanford University
"About this title" may belong to another edition of this title.
Shipping:
FREE
Within U.S.A.
Seller: Zoom Books East, Glendale Heights, IL, U.S.A.
Condition: very_good. Book is in very good condition and may include minimal underlining highlighting. 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 # ZEV.0262024055.VG
Quantity: 1 available
Seller: Zoom Books Company, Lynden, WA, U.S.A.
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
Quantity: 1 available
Seller: Daedalus Books, Portland, OR, U.S.A.
Hardcover. Condition: Very Good. Remainder mark on fore-edge. A nice, bright copy. ; Foundations Of Computing; 9.1 X 7.2 X 1.4 inches; 512 pages. Seller Inventory # 297261
Quantity: 1 available
Seller: BennettBooksLtd, North Las Vegas, NV, U.S.A.
Hardcover. Condition: New. In shrink wrap. Looks like an interesting title! Seller Inventory # Q-0262024055
Quantity: 1 available
Seller: Grumpys Fine Books, Tijeras, NM, U.S.A.
Hardcover. Condition: new. Prompt service guaranteed. Seller Inventory # Clean0262024055
Quantity: 1 available