Speaker: Jonathan Ben-Artzi (Tor Vergata, Roma)
The complexity of everyday computations: from abstract ideas to applications in spectral theory
In the first part of this talk I will present the Solvability Complexity Index — a theory developed with several coauthors over the last decade to help us classify the complexity of everyday computations. This theory serves as a bridge between classifications of degrees of complexity in theoretical computer science, and applications in numerical analysis. In the second part of the talk, I will discuss recent results where these ideas were applied to the computation of resonances, providing the first algorithms that work in any dimension. The latter part is based on joint works with M. Marletta and F. Rösler.
Where: IAC-CNR, via dei Taurini 19, aula primo piano
