Fachbereich Mathematik Informatik Elektrotechnik
www.upb.de Home
www.upb.de Home
www.upb.de Home


AG Bürgisser

We have moved: The working group is now at Technische Universitšt Berlin.

Algebraic complexity theory studies the complexity of fundamental computational problems within an algebraic framework of computation. This includes the design and analysis of efficient algorithms for algebraic problems, a topic belonging to Computer Algebra. Algebraic Complexity adds to this the quest for lower complexity bounds, an enterprise genuine to Theoretical Computer Science. The tools needed to establish such lower bounds cover a large spectrum of mathematics: ranging from combinatorics to topology and algebraic geometry. In this sense, Algebraic Complexity Theory is a truly interdisciplinary project.