Buchmann, Johannes
Binary Quadratic Forms: An Algorithmic Approach: 20 (Algorithms and Computation in Mathematics)
- ISBN 13:
- 9783540463672
- author:
- Buchmann, Johannes
- format:
- HardBack
- publisher:
- Springer
- language:
- English
- Publication Year:
- 2007
- Pages:
- 318
- Genre:
- Algebra
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
Binary Quadratic Forms: An Algorithmic Approach explores the mathematical theories and algorithms that solve problems related to binary quadratic forms. These forms are used in number theory, cryptography, and computer science, and this book delves into both classical and modern approaches to solving them. The author's algorithmic approach intertwines the exposition of various strands of number theory with the presentation and analysis of algorithms that tackle these problems. This results in a comprehensive understanding not only of the theoretical foundations but also of the efficiency with which solutions can be reached. By examining binary quadratic forms, this book sheds light on the complexity of computational problems, such as those encountered in public-key cryptography, and demonstrates how advances in algorithmic search have enabled the solution of previously intractable problems.