School of Technology and Computer Science

Kolmogorob Complexity

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