Chaos and Complex Systems Seminar
Computational Complexity Theory: The World of P and NP
Event Details
Date
Tuesday, September 11, 2012
Time
12-1 p.m.
Location
4274 Chamberlin Hall
Description
Jin-Yi Cai, UW Department of Computer Sciences, will survey the developments in holographic algorithms and their implications for the conjecture that it is intrinsically harder to find proofs than to verify them.
Cost
Free
Contact