[Colloquium] Reminder: Talk by Ketan Mulmuley Today

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Tuesday, November 18, 2008
Time: 3:00 - 4:20 p.m.
Place: RY 277

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

Speaker:	Ketan Mulmuley

From:		University of Chicago

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

Today's Talk:	Why AH and PH should hold:

Title:  On P vs NP, Geometric Complexity theory, and the Riemann
Hypothesis

Abstract: This series of colloquium talks will be a continuation of  
the logic and theory talks on November 10 on
geometric complexity theory (GCT), which 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. A high level view of potential
implications in mathematics, physics and quantum computation would
also be given. No background in algebraic geometry, representation
theory or quantum groups would be assumed. Complementary talks in the
logic and theory seminars on November 10 (at 2.30 p.m. and 3.45 p.m.)
would elaborate on the basic notion of obstructions in GCT.

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/20081118/2d5cf520/attachment.htm