Verfahren von Odlyzko und Schönhage
- Verfahren von Odlyzko und Schönhage
-
Das Verfahren von Odlyzko und Schönhage liefert einen effizienten Algorithmus zur simultanen Berechnung von mehreren Werten der Riemannschen Zetafunktion. Dies ist besonders für die Berechnung der Nullstellen der Riemannschen Zetafunktion, aber auch für die Berechnung von π(n), der Anzahl der Primzahlen kleiner als n, von Bedeutung.
Das Verfahren wurde 1988 von A. M. Odlyzko und A. Schönhage veröffentlicht und basiert auf der Riemann-Siegel-Formel von Riemann und Siegel und der Verwendung der schnellen Fourier Transformation (FFT).
Weblinks
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Riemann'sche Hypothese — Die riemannsche Vermutung oder riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… … Deutsch Wikipedia
Riemann'sche Vermutung — Die riemannsche Vermutung oder riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… … Deutsch Wikipedia
Riemannsche Hypothese — Die riemannsche Vermutung oder riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… … Deutsch Wikipedia
Riemannsche Vermutung — Die Riemannsche Vermutung oder Riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der Riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… … Deutsch Wikipedia
Andrew Odlyzko — Odlyzko 1986 Andrew Michael Odlyzko (* 23. Juli 1949 in Tarnów, Polen[1]) war Leiter der Abteilung „Mathematik der Kommunikations und Computersysteme“ der AT T Bell Laboratories in Murray Hill, New Jersey. Er ist zudem Profes … Deutsch Wikipedia