Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 4, Issue 47

0 -- 0Miklós Ajtai. The Shortest Vector Problem in L::2:: is NP-hard for Randomized Reductions