Publication:5465355

From MaRDI portal

Revision as of 12:06, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

zbMath1071.11041MaRDI QIDQ5465355

Miklós Ajtai

Publication date: 22 August 2005

zbMATH Keywords

shortest vector; lattice problems; short vectors; hard instances; NP-problems

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

11H06: Lattices and convex bodies (number-theoretic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5465355&oldid=20246645"