The top documents tagged [approximating cvp isnp]

1 Within an Almost Polynomial Factor is NP-hard Approximating Closest Vector Irit Dinur Joint work with G. Kindler and S. Safra.

1 Within an Almost Polynomial Factor is NP-hard Approximating Closest Vector Irit Dinur Joint work with G. Kindler and S. Safra.

215 views
Lattices

Lattices

38 views
Languages
Pages
Legal

Copyright © 2022 FDOCUMENTS