Posts

Showing posts from December 28, 2008

P vs NP

Avi Wigderson has given a general lecture on the "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits of Human Knowledge . The lecture is part of the IAS lecture series.