计算复杂性(现代方法)/计算机科学丛书

作者简介

博阿兹·巴拉克(Boaz Barak)现为哈佛大学计算机科学系教授，哈佛大学工学院计算理论研究组成员．同时还是微软新英格兰研究院首席研究员，之前是普林斯顿大学计算机科学系副教授。他在计算复杂性和密码学方面，特别是“非黑盒”技术方面，取得了基础性的研究成果。 桑杰夫·阿罗拉(SanJeev Arora)普林斯顿大学计算机科学系教授，在概率可验证明和NP一难问题的可近似性方面取得了基础性的研究成果。他发起创办了“计算难解性问题中心”，该项目由国家科学基金资助。 骆吉洲，男，1975年生，博士，副教授。2006年5月毕业于哈尔滨工业大学计算机科学与技术学院软件与理论专业，获工学博士学位。1999年、2001年在哈尔滨工业大学数学系基础数学专业分别获得理学学士学位和理学硕士学位。现就职于哈尔滨工业大学计算机科学与技术学院海量数据计算研究中心，讲授“算法设计与分析”“数学建模”“编译原理”等课程。出版教材《算法设计与分析》一部，出版译著《图论导引》一部。近年来一直从事生物信息学、压缩数据库技术、传感器网络、算法理论等领域的研究。主持和参加多项国家自然基金、863计划、973项目、国防预研等项目等多项；20C11年9月至2003年5月参加“计算机机群并行数据库系统”的研制，该项目获得了2004年度国家科学技术进步二等奖。近年来发表30余篇论文。

内容简介