作者:《Computers and Intractability》书籍
出版社:W. H. Freeman
出版年:1979-1-15
评分:9.5
ISBN:9780716710455
所属分类:教辅教材
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.
The focus of this book is to teach the reader how to identify, deal with, and understand the essence of NP-complete problems; Computers and Intractability does all of those things effectively. In a readable yet mathematically rigorous manner, the book covers topics such as how to prove that a given problem is NP-complete and how to cope with NP-complete problems. (There is even a chapter on advanced topics, with numerous references.) Computers and Intractability also contains a list of more than 300 problems--most of which are known to be NP-complete--with comments and references.
实用汉英英汉近义词辨析词典 本书特色 ·选词重在实用 按中国人的思路搜集和归类近义词;精选*常用的汉语单字和词组1600多个,下列多字条目近万条。·辨析简洁明了...
四年级(下册)-人教版-口算 心算 速算 内容简介 《口算·心算·速算》是根据教育部颁发的《九年义务教育全日制小学课程计划》和《九年义务教育小学数学教学大纲》,...
小学生多功能数学词典--彩图版 本书特色 《小学生多功能数学词典(彩图版)》:为当代小学生精心打造的更新换代型,全彩图版多功能系列工具书。理念先进:国内诸多小学...
魔法英语:初中词汇必备手册 本书特色 魔力!高效!经典!权威!内容全面,考点突出,强化记忆,活学活用。收词全面丰富,例句典型生动,释义准确权威,真题剖析详尽,体...
大学英语四级分类阅读200篇 本书特色 在各类高级英语考试中, 阅读理解是测试考生获取书面语言信息能力的常见题型。在全国大学英语四级考试中阅读理解也是占分*多,...
听读美国小故事(第1册) 本书特色 上海外语教育出版社引进出版的适合高中学生的《听读美国小故事》让读者徜徉在历史长河中,是中学生增进历史知识、提高文化修养的好伙...
工程英语 内容简介 本书为高等学校土建学科工程管理专业应用型本科规划教材。本书以培养和提高土建学科工程管理专业学生阅读和翻译专业英语文献资料的能力为编写目的,内...
聊斋志异 本书特色 《聊斋志异》是我国清初著名小说家蒲松龄写的一部文言短篇小说集,内容多收录民间流传的鬼狐故事,是研究我国清初民间思想的重要资料。《聊斋志异》分...
口笔译理论研究 本书特色 着眼于强化口译跨语言文化的社会传播功能。集中探讨话语结构,话语意义、话语效果和话语机制四个核心问题。为翻译研究开拓了新路,即翻译研究的...
《中小学生必读丛书:海底两万里》内容简介:《海底两万里》是三部曲的第二部,问世于1870年。故事并不复杂,主要讲述诺第留斯号潜
小学英语词汇主题情境记忆法 本书特色 《小学英语词汇主题情境记忆法》是小学英语的词汇辅导书。本书依据课标收录小学阶段英语词汇,精心挑选出应掌握的小学词汇,将词汇...
二年级-小学生语文阅读与作文阶梯训练80篇 本书特色 小学生语文阅读与作文阶梯训练80篇卖点:1.解析阅读要点,训练作文思维,快速提高阅读能力和作文能力2.分阶...
汉语口语345-2 内容简介 《汉语口语345》是一套对外汉语口语教材,供短期学习汉语或者业余学习汉语的零起点学生使用。为了方便学习者,本书共分为四册,供不同起...
鼠疫 本书特色 《孩子们必读的诺贝尔文学经典系列:鼠疫》选录的《鼠疫》和《局外人》(1942)是加缪*重要的代表作,均被列为现代世界文学名著。《鼠疫》的背景是北...
从惊讶到思考-数学的印迹 目录 **章 日常生活中的数学1.1 数字的历史与故事1.2 二进制计数法1.3 数的神秘意义与数字的迷信1.4 身份证号码中的数学1...
最美的寓言小学卷 本书特色 《*美的寓言(小学卷)》:美丽的人生从*美的阅读开始以眼看世界,世界是很小的,以心看世界,世界是很大的。最美的寓言小学卷 内容简介 ...
朱自清散文集-珍藏版 本书特色 朱自清的散文以其独特的美文艺术风格,为中国现代散文增添了瑰丽的色彩。朱自清先生的语言清丽凝练,没有华丽的辞藻,却在平淡中传递着真...
医师分册-医学临床三基训练-第四版 本书特色 《医学临床“三基”训练(医师分册第4版)》是医院分级管理参考用书之一。医师分册-医学临床三基训练-第四版 目录 §...
土力学与岩土工程师-岩土工程疑难问题答疑笔记整理之一 内容简介 本书是作者在中国工程勘察信息网“高大钊教授专栏”中对同行提出的有关岩土工程疑难问题所作答复的笔记...
东亚高等植物分类学文献概览 本书特色 在生物学各分支学科中,大概要数分类学与文献的关系*为紧密。分类学研究离不开名、实、图,而名和图就藏在浩繁的文献中。...