Speaker:
Umut Isik
Institution:
UCI
Time:
Wednesday, February 1, 2017 - 4:00pm to 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.