Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)

Bach, Eric

ISBN 10: 0262024055 / ISBN 13: 9780262024051

Edité par Mit Pr, 1996

A propos de cet article

Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks.

N° de réf. du vendeur Scanned0262024055

Détails bibliographiques

• Titre: Algorithmic Number Theory, Vol. 1: Efficient Algorithms (Foundations of Computing)
• Éditeur: Mit Pr
• Date de parution: 1996
• Langue: anglais
• ISBN à 10 chiffres: 0262024055
• ISBN à 13 chiffres: 9780262024051
• Reliure: Hardcover
• État de l'article: new

A propos de ce titre

Synopsis

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.

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.

À propos de l?auteur

Eric Bach received his doctorate from the University of California at Berkeley. He is currently an Assistant Professor of Computer Science at the University of Wisconsin at Madison.