Tata Institute of Fundamental Research
Kolmogorob Complexity
Seminar
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)
(Scan to add to calendar)
Abstract:
Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.
| 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) |
(Scan to add to calendar)
Abstract:
Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.