scientific article

zbMath0602.10022MaRDI QIDQ3737502

Brigitte Vallée

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexitypolynomial complexityinteger latticesshortest vectorcomputational number theorylattice reductionminimal basisbasis reductionnearest pointreduction of quadratic formsVoronoi reductionMinkowski reductionGauss algorithmsalgorithm L3Hermitian reduction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Lattices and convex bodies (number-theoretic aspects) (11H06) Software, source code, etc. for problems pertaining to number theory (11-04) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (2)

Elliptic Curves and Primality Proving ⋮ La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász

This page was built for publication: