作者:《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.
英语单词记忆密码:熟词扩展 本书特色 《英语单词记忆密码 熟词扩展》是昂秀团队为读者倾心打造的又一本高效记忆单词书。本书以学习者熟悉的500单词为中心,结合不同...
中小学生文史常识辞典-最新版 本书特色《中小学生文史常识辞典》选收了古今近五百条文史常识。其中既包括历史故事、历史名词,也包括文化典故。《中小学生文史常识辞典》...
刘心武作品中学生读本 本书特色 “茅盾文学奖获奖作家·青少经典”系列图书精选茅盾文学奖获奖作家及其作品——本套书的四位作者(迟子建、宗璞、贾平凹、刘心武)均是广...
《亲子活动共成长:家长能力(1~2岁)》内容简介:本书适合1~2岁宝宝的家长阅读,分为家庭文化篇、家庭关系篇、家庭环境篇、品行塑
知名书籍设计师。国际平面设计联盟成员、中国出版工作者协会装帧艺术工作委员会常委、高等教育出版社编审,多次获得“中国最美的书”奖、2010年、2012年、2014...
声律启蒙-国学经典特级读本-(全彩注音版) 本书特色 国学经典,是中华民族优秀文化的精髓。本丛书内容生动、丰富,视域开阔,较适宜小学生学习国学,承继历史,弘扬传...
考研英语(二)新题型过关必练500题 本书特色 《考研英语(二)新题型过关必练500题》针对的主要对象是参加考研英语(二)的学生。《考研英语(二)新题型过关必练...
2014考研英语高分技巧:三层递进攻克阅读理解(时代巨流) 本书特色 【核心词汇】原文呈现轻记忆【难句剖析】化解阅谈理解障碍【文章类型】焦点热点了然于胸【试题解...
2年级上册-小学数学口算.心算轻松练 本书特色 一日一练,轻松提高。本套丛书采用题组训练法,通过对同类型题目的反复训练,相信能大幅度提高你的口算、心算的速度。2...
2009年国家公务员考试辅导教材:申论 本书特色 《中央机关及其直属机构2008年考试录用公务员公共科目考试大纲》对《申论》考试做出如下规定:主要通过报考者对给...
岩土塑性力学基础-(第2版) 本书特色 本书主要介绍岩土弹塑性本构关系理论与模型及塑性极限荷载分析理论。内容包括应力与应变理论、岩土类材料的屈服与强度理论、弹塑...
小学四年级 上册-新教育晨诵 本书特色本套书由著名教育家、新教育实验发起人、中国教育学会副会长、全民阅读形象代言人朱永新,新教育研究院院长、教育哲学博士、特级教...
你也可以成为超级优等生-优等生都在用的学习方法 本书特色 本书中藏着一个小世界,只有愿意发现和善于发现的人才会懂得学习的妙处和乐趣。中学时期,是学生学习的关键时...
初等不等式的证明方法 本书特色 《数学·统计学系列:初等不等式的证明方法(第二版)》共分15章,选取300余个国内外初等不等式的典型问题,以解析解题方法,并对部...
国际贸易实务(第五版) 本书特色 国际贸易实务累计销售三百万余册。同第四版比较,本书第五版主要有以下变化:**,修订贸易术语部分,讲解*新的2010年《国际贸易...
经典卷-那些温暖而美好的名篇-我爱读好英文-附赠英文MP3光盘 本书特色 《我爱读好英文:那些温暖而美好的名篇》精选多篇精选多篇欧美名著片段,主要内容如下:★内...
2012年版英语(一)自学教程含大纲(00012) 本书特色 本书是全国高等教育自学考试各专业(英语专业除外)专科段公共基础课英语(一)指定教材。在学习者完成中...
时间箭头 本书特色 读本定位:课外读物,分级编写,与各个年级的语文教学呼应,重在引发阅读兴趣,感受汉语之美,提升语文素养。 主要特点:选文体现经典性、可读性与语...
公主与科迪-语文必读经典 本书特色 当公主艾琳被地下的小妖精抢走,由柯迪把她营救出来后一年左右,艾琳公主的老祖母召见了柯迪,并且赐予了他一项特殊而神奇的本领——...
4年级-适用于各种版本教材-小学语文高效阅读训练-名师导读版 本书特色 这是一套集“美”“新”“精”“实”为一体的高效速能型阅读训练丛书。1.美。本丛书中,编者...