Exploring foci of:
arXiv (Cornell University)
On the Solvability Complexity Index Hierarchy and Towers of Algorithms
August 2015 • Jonathan Ben-Artzi, Matthew J. Colbrook, Anders C. Hansen, Olavi Nevanlinna, M. Seidel
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 existence of algorithms that can compute spectra $\mathrm{sp}(A)$ of classes of bounded operators $A = \{a_{ij}\}_{i,j \in \mathbb{N}} \in \mathcal{B}(l^2(\mathbb{N}))$, given the matrix elements $\{a_{ij}\}_{i,j \in \mathbb{N}}$, that are sharp in the sense that they achieve the boundary of what a digital computer can achieve. Similarl…
Hierarchy
Mathematics
Algorithm
Mathematical Proof
Discrete Mathematics
Geometry
Quantum Mechanics
Materials Science
Economics
Physics
Composite Material
Market Economy
Mathematical Analysis