Avi Wigderson (IAS, Princeton)
27 December 2009, 17:30 to 18:30
J. N. Tata Auditorium, IISc, Bangalore
The P vs. NP problem is a central outstanding problem of computer science and mathematics. In this talk I will attempt to describe its technical, scientific and philosophical content, its status, and the implications of its two possible resolutions.more