The shortest vector problem in <i>L<sub>2</sub></i> is <i>NP</i>-hard for randomized reductions (extended abstract)

Miklós Ajtai

1998 · 403 citations · 13 references

Concepts

References

13