MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Real algebraic geometry in computational complexity

Peter Bro Miltersen
Aarhus University
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
Expert Audience
English

Date, Time and Location

Tuesday, 25 March 2014
10:00
60 Minutes
E2 1 - Bioinformatik
001
Saarbrücken

Abstract

Real algebraic geometry is the study of semi-algebraic sets; i.e., sets that are unions of solution sets to systems of multivariate polynomial equations and inequalities over the real numbers. We present some recent applications of theorems of real algebraic geometry to (structural) computational complexity theory.

Contact

Markus Bläser
--email hidden
passcode not visible
logged in users only

Christine Kiesel, 03/19/2014 16:49
Christine Kiesel, 03/19/2014 16:36 -- Created document.