Complexity Classes and Completeness in Algebraic Geometry

Printer-friendly version
Speaker: 
Umut Isik
Institution: 
UCI
Time: 
Wed, 02/01/2017 - 4:00pm - 5:00pm
Location: 
RH 440R

I will describe a natural sequence of generalizations going from Turing style computational complexity theory and the P vs NP problem to the complexity theory of algebraic varieties. I will then explain how to use universal circuits to make an NP-complete sequence of projective varieties.

Notes: 
Please note special day and time.