Computing Spectra -- On the Solvability Complexity Index Hierarchy and Towers of Algorithms

Jonathan Ben-Artzi, Matthew J. Colbrook, Anders C. Hansen +2

This paper establishes some of the fundamental barriers in the theory of computations and finally settles the long-standing computational spectral problem. That is to determine the…