Quanta Magazine S2015 E09 Subhash Khot: A Grand Vision for the Impossible

A video profile of the 2014 Nevanlinna Prize winner Subhash Khot, whose bold conjecture is helping mathematicians explore the precise limits of computation.