Jesko HÃ¼ttenhain (TU Berlin)

2015/02/06, 13:00

Before the BMS Friday Colloquium by Prof. Joseph M. Landsberg

Before the BMS Friday Colloquium by Prof. Joseph M. Landsberg

Urania Berlin, at the BMS Loft (3rd floor)

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.