欧德里兹科-肖恩哈格算法
在數學中，歐德里茲科 - 肖恩哈格算法是一個用於評估多點上黎曼 ζ 函數的值的快速算法，由（ Odlyzko &  Schönhage 1988）發現。其主要思想是使用快速傅立葉變換加速 N 個等 O (N) 間隔的值的有限狄利克雷級數的計算，從 O (N2) 步減少到 O (N1+ε) 步（花費存儲 O (N1+ε) 個中間值的代價）。黎曼 - 西格爾公式，用於計算虛部為 T 點上黎曼 ζ 函數的值，使用約 N = T1/2 項的有限狄利克雷級數，所以要找到 N 個黎曼 ζ 函數的值時，它將加速約 T1/2 倍。這將找到虛部不超過 T 的 ζ 函數零點所需的時間從大約 T3/2+ε 步減少到了大約 T1+ε 步。
該算法不僅可以用於黎曼 ζ 函數，還可以用於狄利克雷級數給出的許多其他函數。
該算法被 Gourdon (2004) 用於驗證黎曼猜想 ζ 函數的前 1013 個零點。