1: \begin{abstract}

2: 		We study the computational complexity of the eigenvalue problem for the Klein-Gordon equation in the framework of the Solvability Complexity Index Hierarchy. We prove that the eigenvalue of the Klein-Gordon equation with linearly decaying potential can be computed in a single limit with guaranteed error bounds from above. The proof is constructive, i.e.\ we obtain a numerical algorithm that can be implemented on a computer.

3: Moreover, we prove abstract enclosures for the point spectrum of the Klein-Gordon equation and we compare our numerical results to these enclosures.

4: Finally, we apply both the implemented algorithm and our abstract enclosures to several physically relevant potentials such as Sauter and cusp potentials

5: and we provide a convergence and error analysis.

6: \end{abstract}

7: