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

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.
Impressum
Webmaster