"What is ... (algebraic) complexity theory?" -- Jesko Hüttenhain (TU)

Feb 06, 2015 | 01:00 PM

"What is ... (algebraic) complexity theory?"  -- Jesko Hüttenhain (TU)

1:00 pm, Friday, February 6, 2015
@BMS Loft in Urania
************************************************************
ABSTRACT:
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.
************************************************************

These talks are organized by students for students.

Our goal is to give you the opportunity to enhance your general
mathematical knowledge in a casual atmosphere and meet other PhD and
graduate students across the boundaries of your individual work groups.

Time & Location

Feb 06, 2015 | 01:00 PM

BMS Loft in Urania
www.math.fu-berlin.de/w/Math/WhatIsSeminar