[Colloquium] K V Subrahmanyam (Chennai Mathematical Institute, INDIA)- TTI-C Talk

Tue Apr 8 15:33:24 CDT 2008

When:              Thursday, April 10 @ 10:30am

Where:            TTI-C Conference Room

Who:                K. V. Subrahmanyam, Chennai Mathematical Institute,
INDIA

Topic:              An introduction to Geometric Complexity Theory

In this talk I will give an introduction to Geometric Complexity theory as
an approach to separating computational complexity classes.  I will talk
about the algorithmic representation theory problems which arise in this
approach. I will assume no background, and begin by introducing the
important notions of completeness, in complexity theory, and class
varieties, defined in GCT.  I will illustrate the approach by considering
the example of separating the permanent class from the determinant.

Contact:          Prahladh Harsha, TTI-C         prahladh at tti-c.org
834-2549 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20080408/3c9ffab6/attachment.html 