Lattice basis reduction : an introduction to the LLL algorithm and its applications
by
Bremner, Murray R., author.
Title
:
Lattice basis reduction : an introduction to the LLL algorithm and its applications
Author
:
Bremner, Murray R., author.
ISBN
:
9780429130458
Physical Description
:
1 online resource (xvii, 316 pages)
Series
:
Monographs and textbooks in pure and applied mathematics
Monographs and textbooks in pure and applied mathematics.
General Note
:
A Chapman & Hall book.
Contents
:
1. Introduction to lattices -- 2. Two-dimensional lattices -- 3. Gram-Schmidt orthogonalization -- 4. The LLL algorithm -- 5. Deep insertions -- 6. Linearly dependent vectors -- 7. The knapsack problem -- 8. Coppersmith's algorithm -- 9. Diophantine approximation -- 10. The Fincke-Pohst algorithm -- 11. Kannan's algorithm -- 12. Schnorr's algorithm -- 13. NP-completeness -- 14. The hermite normal form -- 15. Polynomial factorization.
Subject Term
:
Lattice theory.
Algorithms.
Electronic Access
:
| Library | Material Type | Item Barcode | Shelf Number | [[missing key: search.ChildField.HOLDING]] | Status |
|---|
| Online Library | E-Book | 544940-1001 | QA171.5 .B74 2012 | | CRC E-Books |