Kolmogorob Complexity

Speaker: 

Satyadev Nandakumar Iowa State University USA http://www.cs.iastate.edu/~satyadev

Time: 

Friday, 12 June 2009 (All day)

Venue: 

Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.