20A propósito, a validade da hipótese de Riemann generalizada derruba a complexidade do algoritmo dos indianos M. Agrawal, N. Kayal, e N. Saxena para O(log 3n).