A note on the non-NP-hardness of approximate lattice problems under general Cook reductions.

Jin-yi Cai Ajay Nerurkar A note on the non-NP-hardness of approximate lattice problems under general Cook reductions. 61-66 2000 76 Inf. Process. Lett. 1-2 db/journals/ipl/ipl76.html#CaiN00 http://dx.doi.org/10.1016/S0020-0190(00)00123-X