Applied Mathematics Colloquium

Series: Applied Mathematics Colloquium Series

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.

Event Sponsors:

Computing and Mathematical Sciences (CMS) - More events from this Sponsor

For more information, please contact Sydney Garstang by phone at x4555 or by email at [email protected] or visit http://www.acm.caltech.edu.