Monday, October 15, 2012
Applied Mathematics Colloquium
Computational Complexity of Convex Bodies
Alexander Barvinok, Professor, Mathematics, University of Michigan
I plan to discuss how well a general convex body can be approximated by something computable, such as by a polytope with a given number of vertices, by projection of a polyhedron with a given number of facets or by an algebraic hypersurface of a given degree.