计算复杂性导论

堵丁柱，1948年生。中国科学院应用数学所运筹学硕士（1981）。美国加里福利亚大学圣巴巴拉分校数学博士（1985）。美国伯克利数学科学研究所博士后（1985.1986）。美国麻省理工学院助理教授（1986－1987）。美国普林斯顿大学访问学者（1990－1991）。现任美国明尼苏达大学计算机科学系教授，中国科学院应用数学所研究员。Journal0fCombinatorialOptimization主编，BookSeriesofCombinatorialOptimization和BookSeriesofNetworksTheoryandApplications主编。主要研究方向为组合优化，计算复杂性，算法分析与设计，计算机和通讯网络。发表论文130篇，著书7本。1993年获中国科学院自然科学一等奖。1995年获中国自然科学二等奖。1998年获美国运筹和管理学会CSTC奖（计算机与运筹学边缘科学奖）。葛可一，1950年生。台湾新竹清华大学数学学士（1972）。美国俄亥俄州立大学数学硕士（1974），计算机科学博士（1979）。现任美国纽约州立大学石溪分校计算机科学系教授.SIAMJournalonComputing与JournalofComplexity编辑。曾主持多项美国自然科学基金会研究课题。主要研究方向为计算复杂性理论，数值计算复杂性和可计算性理论。发表论文55篇，著书3本。王杰，1961年生。中山大学计算机科学系计算数学专业学士（1982），软件专业硕士（1984），美国波士顿大学计算机科学博士（1990）。现任美国麻萨诸塞大学罗威尔分校计算机科学系教授，并任网络与系统安全实验室主任。主要研究方向为平均计算复杂性理论，网络与系统安全，应用算法。曾主持多项美国自然科学基金会的课题及美国英特尔（Intel）公司的课题。发表论文70篇及编书两本。1991年获美国自然科学基金会科研启动奖，2002年获英特尔公司大学项目IXA研究奖。