Lattice basis reduction : an introduction to the LLL algorithm and its applications /: an introduction to the LLL algorithm and its applications. (©2012)

• Record Type: Book
• Further Information: Note: Murray R. Bremner.
• Other Names: Bremner, Murray R
• 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.
• Publisher Details: Boca Raton, FL : CRC Press
• Publication Date: 2012
• Copyright Date: 2012
• Extent: 1 online resource (xvii, 316 pages), illustrations
• Subjects: 511.3/3; Lattice theory -- Textbooks; Data reduction -- Textbooks; Lattice theory -- Textbooks; Data reduction -- Textbooks; MATHEMATICS -- Infinity; MATHEMATICS -- Logic; Data reduction; Lattice theory; Lattice theory / Textbooks; Data reduction / Textbooks; Electronic books; Textbooks
• Languages: English
• ISBNs: 9781439807040; 1439807043
• Related ISBNs: 9781439807026; 1439807027
• Notes: Note: Includes bibliographical references and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.