The shortest vector problem in L 2 is NP -hard for randomized reductions (extended abstract)
Year: 1998
Type: conference-paper
Author: Miklós Ajtai
Institution: IBM Research - Almaden
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W2012589104
