$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

(algebraic) complexity theory?

Jesko Hüttenhain (TU Berlin)
2015/02/06, 13:00
Before the BMS Friday Colloquium by Prof. Joseph M. Landsberg
Urania Berlin, at the BMS Loft (3rd floor)
About what?

Complexity theory is generally the study of algorithms, and the notion of an algorithm is mathematically not among the most accessible. In many cases however, we want to solve problems with an inherent mathematical structure, like multiplication of matrices. In algebraic complexity theory, we only look at very special classes of algorithms, those which have algebraic descriptions and interpretations. This way, stronger mathematical tools can be employed to answer computational questions. We give a short introduction to some of these algebraic models.