- INSTANCE:
Lattice basis
where ,
a point
,
and a positive integer
*p*. - SOLUTION:
A vector
*b*in the lattice, where . - MEASURE:
The distance between
and
*b*in the norm.

*Bad News:*Not in APX [35].*Comment:*Not approximable within for any unless NPQP. The special case where is the zero vector and is not approximable within for any unless NPQP [35].