Short Vector Problem

Involves finding the shortest non-zero vector in a Lattice. It is a NP Hard problem.