Can the Dedekind zeta function distinguish between real and imaginary quadratic number fields? Not clear what you mean by an algorithm here. What is the input size? For example, you could divide your series by zeta, and get a Dirichlet L-function and then check to see if you can identify the period of those coefficients etc. Sounds like an interesting question, but it might need to be made more precise.