New Shortest Lattice Vector Problems of Polynomial Complexity.

Saeid Sahraei Michael C. Gastpar

Published in: CoRR (2014)

Keyphrases

polynomial hierarchy
decision problems
solving problems
average case complexity
np hardness
feature vectors
benchmark problems
computational issues
exponential size