- INSTANCE:
Rational -matrix
,
rational
*m*-vector , rational*n*-vector . - SOLUTION:
A rational
*n*-vector such that . - MEASURE:
The scalar product of
*c*and*x*, i.e., .

*Good News:*Approximable within , where [446].*Comment:*Variation in which and is approximable within

[446].