The P versus NP problem - Efficient computation and the limits of human knowledge - AVI Wigderson
Video by International Centre for Theoretical Sciences, played through YouTube's embedded player.
Video by International Centre for Theoretical Sciences, played through YouTube's embedded player.