Lance Fortnow是一位世界级计算机科学家,佐治亚理工学院计算机科学系教授、主席。他的研究关注计算复杂性及其在经济理论上的应用。他在交互式证明系统领域取得的重要研究成果使他获选美国计算机协会院士。Fortnow早年师从著名的理论计算机科学家Michael Sipser,并获麻省理工学院应用数学专业博士学位。毕业后曾在西北大学、芝加哥大学担任教授,之前还做过NEC研究院高级研究员。

enter image description here

Fortnow教授创立了Computational Complexity博客,这是第一个主流计算机理论科学博客。他还是《ACM计算理论》的主编,同时也是美国计算机协会算法和计算理论协会(ACM SIGACT)会长。Fortnow任2000-2006年IEEE大会计算复杂性分会的主席。

他在2008年写了一篇关于P/NP问题的文章。“P/NP问题的现状”(The Status of the P versus NP Problem)发表在2009年9月的《ACM通讯》上,这篇文章很快就成为该刊物创刊以来下载次数最多的文章。他将那篇短文作为本书的框架结构,将原来文章的各个部分扩展为现在的章节。我还受到了史蒂芬·霍金的《时间简史》的启发:该书尽量绕开晦涩的公式和术语,采用生动的例子和故事来解释物理。他试图以同样的方式来讲解P/NP问题,借此探讨P/NP问题的本质和重要意义。

“这是一个神秘、艰难、令人沮丧的世界,这是一个探索和发现的世界,这是一个喜悦和意外迟来的世界,这是Fortnow眼中的P/NP世界。” ——《纽约客》

“Fortnow的著作是一张入场券,它把我们这个时代面临的最难的理论问题降到一般民众的认知水平来演绎,甚至连民选官员都看得懂。” ——《科学》

“我敢打赌你会爱上这本书。它通俗易懂,把一个顶尖数学问题演绎得跌宕起伏,读者时而充满期待、为之感到兴奋,时而又黯然神伤。读罢此书,我有几分期待P不等于NP了。”
——Vint Cerf,Google副总裁、首席互联网布道师、互联网之父

推荐阅读

最终入选问题的提问者,将获得图灵社区送出的图灵电子书一本。

往期活动回顾:

《算法帝国》作者Christopher Steiner访谈问题有奖征集,问题入选的获奖者有:lt,putin123456,邓国平,2gua

JVM专家Charlie Hunt访谈有奖问题征集,问题入选的获奖者有:Ada_liu_1987,2gua

《风投的选择》作者Tarang Shah访谈问题有奖征集,问题入选的获奖者有:lt,fdy1045,The Spider,2gua,yearningjustice

响应式设计专家Ben Frain访谈问题征集,问题入选的获奖者有:邓欣欣,yearningjustice,2gua,江胡小伍,佳超,Ericpoon_智


更多精彩,加入图灵访谈微信!