Subhash Khot Typically, major math prizes are given for major results. But in this case, Subhash Khot is receiving the Nevanlinna Prize in large part for a conjecture – and even more surprisingly, one whose truth exper - KHOT - Document - PDFSEARCH.IO

First Page	Meta Content
	Subhash Khot Typically, major math prizes are given for major results. But in this case, Subhash Khot is receiving the Nevanlinna Prize in large part for a conjecture – and even more surprisingly, one whose truth exper Add to Reading List Document Date: 2014-07-30 08:33:48 Open Document File Size: 41,80 KB Share Result on Facebook IndustryTerm good approximate solution / approximate solution / / Person Max Cut / Oded Regev / Prasad Raghavendra / Subhash Khot / Donnell / Guy Kindler / Carl Linnaeus / / SocialTag Conjectures Combinatorial optimization NP-complete problems Mathematical optimization Unique games conjecture computational complexity theory Maximum cut Subhash Khot P versus NP problem Theoretical computer science

Subhash Khot Typically, major math prizes are given for major results. But in this case, Subhash Khot is receiving the Nevanlinna Prize in large part for a conjecture – and even more surprisingly, one whose truth experAdd to Reading List