[Colloquium] Reminder: Talk by Ketan Mulmuley Today

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Monday, November 10, 2008
Time: 2:30 - 4:30 p.m.
Place: RY 251

----------------------------------------------------------

Speaker:	Ketan Mulmuley

From:		University of Chicago

Web page:	http://www.cs.uchicago.edu/people/mulmuley

Title:   On P vs NP and Geometric Complexity Theory

Abstract: This series of two talks on November 10--one in logic  
seminar and one in theory seminar--will complement a series of three  
high level colloquium talks on GCT. Geometric complexity theory (GCT)  
is an approach to the P vs. NP problem via algebraic geometry,  
representation theory, and the theory of a new class of quantum  
groups, called nonstandard quantum groups, that arise in this  
approach. In particular, GCT says that the P vs. NP problem in  
characteristic zero is intimately linked to the Riemann Hypothesis  
over finite fields. These complementary talks would elaborate on the  
basic notion of obstructions in GCT. No background in algebraic  
geometry, representation theory or quantum groups would be assumed.  
References for GCT: The basic plan of GCT is given in: GCTflip: "On P  
vs. NP, Geometric Complexity Theory and the Flip I: high level view".  
It has been partially implemented in a series of papers: GCT1 to  
GCT11. GCT1 to 4: Joint with Milind Sohoni GCT5: Joint with Hari  
Narayanan GCTflip, its abstract (GCTabs), and GCT1-8 are available on  
the speaker's personal home page. GCT8-11 are under preparation.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20081110/b6f5a567/attachment.htm