Benutzer:Didia/Fincke-Pohst-Algorithmus
aus Wikipedia, der freien Enzyklopädie
Der Fincke-Pohst-Algorithmus wurde von Ulrich Fincke und Michael Pohst entwickelt. Er ist ein Verfahren zur Berechnung kürzester, vom Nullvektor verschiedener Gittervektoren in einem Gitter. Es lassen sich damit alle Vektoren in einem Gitter berechnen, deren Längen kleiner als eine gewisse obere Schranke sind. Indem man diese Vektoren der Länge nach aufzählt, lässt sich insbesondere ein Vektor mit minimaler Länge ermitteln.
