"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.

Feb 06, 2015 | 01:00 PM

BMS Loft in Urania

www.math.fu-berlin.de/w/Math/WhatIsSeminar