The "P vs. NP" Problem: Efficient Computation....Knowledge" - Avi Wigderson

Avi Wigderson Institute for Advanced Study October 24, 2008 The "P vs. NP" problem is a central outstanding problem of computer science and mathematics. In this talk, Professor Wigderson attempts to describe its technical, scientific, and philosophical content, its status, and the implications of its two possible resolutions. More videos on http://video.ias.edu