Kolmogorob Complexity

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$.