Speaker:
Satyadev Nandakumar
Iowa State University
USA
http://www.cs.iastate.edu/~satyadev
Time:
Friday, 12 June 2009 (All day)
Venue:
- A-212 (STCS Seminar Room)
Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.