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.
Electronic Access:
Click here to view.Copies:
Available:*
Library | Material Type | Item Barcode | Shelf Number | Status | Item Holds |
|---|---|---|---|---|---|
Searching... | E-Book | 544940-1001 | QA171.5 .B74 2012 | Searching... | Searching... |