Hier sind ein paar weitere Grundlagen-Informationen
seminar_intro
SS11 Seminar Algoritmische Geometrie der Zahlen
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.