书目

重点大学计算机教材:计算复杂性

内容简介

《重点大学计算机教材:计算复杂性》全面、系统地介绍了计算复杂性理论的基本内容和基本方法。内容涉及数值计算的复杂性,主要包括Kuhn算法设计、正确性证明和复杂性分析;算法复杂性和计算模型;贪心法、动态规划、回溯法和分枝限界法等问题的算法设计方法以及P类、NP类和NPC类问题及其证明方法、若干NPC问题的近似算法。《重点大学计算机教材:计算复杂性》可作为计算机专业及数学专业的本科生或研究生的教材,也可供从事数学和计算机科学的教师和研究人员参考。

作者简介

顾小丰,1966年,1991年生于兰州大学数学系获理学硕士学位。现任电子科技大学计算机学院高级工程师,硕士研究生导师。主要从事网络计算机及应用、并行计算研究和教学。参与完成了“八五”、“九五”军事预研项目两项,获2001年度“国防科学技术进步奖”二等奖,撰写《离散数学》和《离散数学及其应用》两本教材。孙世新教授,1940年3月生。电子科技大学计算机学院教授,计算机应用技术博士生导师,主要从事计算机科学理论的研究与教学工作,主要研究方向为网络计算技术、并行/分布式计算及其应用、信息压缩技术、数值计算与组合算法等。主持参与“九五”军事预研项目、国家高性能计算基金、863计划等多项课题研究。自88年至今,在国内外著名期刊杂志发表论文60余篇,其中近20余篇被国际著名的三大检索系统SCI、EI、ISTP以及美国的著名检索杂M.R.和西德的“数学文摘”等收录评论,出版《组合数学》教材一部。获省科技进步三等奖,国防科技二等奖。

目录

—  END  —