Statements (16)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:appliesTo |
large-scale computations of zeta zeros
|
gptkbp:complexity |
O(n log^2 n)
|
gptkbp:field |
gptkb:mathematics
computational number theory |
https://www.w3.org/2000/01/rdf-schema#label |
Odlyzko–Schönhage algorithm
|
gptkbp:introducedIn |
1988
|
gptkbp:namedAfter |
gptkb:Arnold_Schönhage
gptkb:Andrew_Odlyzko |
gptkbp:relatedTo |
gptkb:Riemann_hypothesis
gptkb:Fast_Fourier_Transform |
gptkbp:usedFor |
fast evaluation of Dirichlet L-functions
fast evaluation of the Riemann zeta function |
gptkbp:bfsParent |
gptkb:A._M._Odlyzko
gptkb:Andrew_Odlyzko |
gptkbp:bfsLayer |
6
|