桑杰夫·阿罗拉 Subhash Khot的作品。 （英语） Zbl 1373.68015号 Jang，Sun Young（编辑）等人，《国际数学家大会论文集》（ICM 2014），韩国首尔，2014年8月13日至21日。第一卷：全体讲座和仪式。首尔：KM Kyung Moon Sa（ISBN 978-89-6105-804-9/hbk；978-89-6 105-803-2/套）。80-88 (2014). 摘要：2014年内瓦林纳奖获得者Subhash Khot为NP-hard问题的近似算法研究带来了新的清晰性，并开辟了新的研究途径。其中一些与他独特的博弈猜想有关，这导致了最佳不可接近性结果，从而准确地描述了问题的近似性。有关整个系列，请参见[Zbl 1314.00103号]. MSC公司： 68-03 计算机科学史 01A60型 20世纪数学史 01A61号 21世纪数学史 2017年第68季度 问题的计算难度（下界、完备性、近似难度等） 68周25 近似算法 传记参考： Khot，Subhash公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Arora}，收录于：国际数学家大会（ICM 2014），韩国首尔，2014年8月13-21日。第一卷：全体讲座和仪式。首尔：KM Kyung Moon Sa.80--88（2014；Zbl 1373.68015）