<p>What is the complexity of computation  of zero point by  Rieman zeta function?
That is, given s, whether ζ(s)=0? Is it in P? Any reference is appreciated.</p>

CC BY-SA 3.0
2017-07-04T13:58:15.703Z
It may be me but I fail to clearly understand your question. Before talking about complexity, it should be clear what the input is. Do you want to check, given $s$, whether $\zeta(s)=0$? Do you want to enumerate them? Or something else?
holf
CC BY-SA 3.0
2017-07-04T17:02:30.103Z
@holf given s, whether ζ(s)=0? Thank you for your comment.
XL _At_Here_There
CC BY-SA 3.0
2017-07-04T18:22:32.427Z
How is $s$ given? Potential zeroes of $\zeta$ are complex numbers, not finite objects.
Emil Jeřábek
CC BY-SA 3.0
2017-07-04T18:41:37.983Z
@EmilJeřábek any good finite represent is ok, for instance, a program that outputs the number. Obviously, the program is finite that is with finite length. Thank you Emil, We usually meet on my question.
XL _At_Here_There
<cc.complexity-theory><complexity-classes><comp-number-theory>
What is the complexity of computation of zero point by Rieman zeta function?
XL _At_Here_There
# What is the complexity of computation of zero point by Rieman zeta function?

(Asked by: username_0 on 2017-07-03)

What is the complexity of computation of zero point by Rieman zeta function?
That is, given s, whether ζ(s)=0? Is it in P? Any reference is appreciated.

**Tags:** cc.complexity-theory, complexity-classes, comp-number-theory

> **Comments:**
> **username_1**: It may be me but I fail to clearly understand your question. Before talking about complexity, it should be clear what the input is. Do you want to check, given $s$, whether $\zeta(s)=0$? Do you want to enumerate them? Or something else?  
> **username_0**: @username_1 given s, whether ζ(s)=0? Thank you for your comment.  
> **username_2**: How is $s$ given? Potential zeroes of $\zeta$ are complex numbers, not finite objects.  
> **username_0**: @EmilJeřábek any good finite represent is ok, for instance, a program that outputs the number. Obviously, the program is finite that is with finite length. Thank you Emil, We usually meet on my question.  

---

## 0 answers

