Infos zu Algoritmische Geometrie der Zahlen

Vorbesprechung: 04.04.2011; bei Interesse bitte auch e-mail an mich.

Inhalt (vorläufig):  Algoritmische und Komplexitästheoretische Betrachtungen von Problemen aus der Geometrie der Zahlen, wie z.B. kürzester und nächster Gittervektor, Basis Redukationsalgoritmen und Anwendungen, Simultane Diophantische Approximation, Hilbert Basen, Frobenius Problem, Packungsalgorithmen (und so….)

Literatur (vorläufig):
Friedrich Eisenbrand, Algorithmic Geometry of Numbers, lecture notes.
Martin Grötschel, Lasszlo Lovasz, Alexander Schrijver,  Geometric Algorithms and Combinatorial Optimization, Springer
Laszlo Lovasz, An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM.
Daniele Micciancio and Shafi Goldwasser, Complexity of Lattice Problems, Springer.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.