scientific article

zbMath0606.68033MaRDI QIDQ3745271

Bettina Helfrich, Jeffrey C. Lagarias, Johan T. Håstad, Claus Peter Schnorr

Publication date: 1986

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

zbMATH Keywords

computational number theorylattice basis reduction algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Lattices and convex bodies (number-theoretic aspects) (11H06) Software, source code, etc. for problems pertaining to number theory (11-04)

Related Items

A modification of the LLL reduction algorithm, A hierarchy of polynomial time lattice basis reduction algorithms, On the limits of computations with the floor function, Algebraic tableau reasoning for the description logic \(\mathcal{SHOQ}\), On computations with integer division, La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász, Numerical results on relations between fundamental constants using a new algorithm