Cover image for Lattice basis reduction an introduction to the LLL algorithm and its applications
Title:
Lattice basis reduction an introduction to the LLL algorithm and its applications
Author:
Bremner, Murray R.
ISBN:
9781439807040
Publication Information:
Boca Raton, Fla. : CRC Press, 2012.
Physical Description:
xvii, 316 p.
Series:
Monographs and textbooks in pure and applied mathematics
Series Title:
Monographs and textbooks in pure and applied mathematics
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:
Distributed by publisher. Purchase or institutional license may be required for access.
Holds:
Copies:

Available:*

Library
Material Type
Item Barcode
Shelf Number
Status
Item Holds
Searching...
 E-Book 288009-1001 ONLINE
Searching...

On Order