CENTRAL LIBRARY

Welcome to Online Public Access Catalogue (OPAC)

Amazon cover image
Image from Amazon.com

Lattice basis reduction [electronic resource] : an introduction to the LLL algorithm and its applications / Murray R. Bremner.

By: Material type: TextTextSeries: Monographs and textbooks in pure and applied mathematicsPublication details: Boca Raton, Fla. : CRC Press, 2012.Description: xvii, 316 pISBN:
  • 9781439807040 (ebook : PDF)
Subject(s): Genre/Form: Additional physical formats: No titleOnline resources: Available additional physical forms:
  • Also available in print edition.
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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

"A Chapman & Hall book."

Includes bibliographical references (p. 299-309) and index.

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.

Also available in print edition.

Mode of access: World Wide Web.

There are no comments on this title.

to post a comment.

Khulna University of Engineering & Technology

Funded by: HEQEP, UGC, Bangladesh