Study Materials
Lecture 19
Description:
Lecture notes on lattices, combinatorial application, the shortest lattice vector problem (SLVP), the minimum basis problem, Gram-Schmidt decomposition, Lovasz-reduced bases, the Lenstra-Lenstra-Lovasz basis reduction algorithm, and diophantine approximation.
pdf
2 MB
Lecture 19
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions
