Woensdag 19 november 2003
Vanaf half 11 is er koffie en chocola.
||Wilberd van der Kallen (UU)
||Extended lattice reduction, short vectors and Hermite Normal Form
||11:00 - 12:00
||CK N4 (N3045)
We explain the Lenstra Lenstra Lovász method of lattice reduction,
then its connection with a search for shortest nonzero vectors in a lattice,
next its connection with the Hermite Normal Form algorithm of
Chou and Collins. The results are about twenty years old, but the last
connection is usually not stressed.