作者:《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.
《在阳台种美味》内容简介:《在阳台种美味:耕事·厨事·心事(全彩)》以一年四季为线索来记录整年的香草种植园艺过程,从香草到蔬菜
中国教育的思想遗产 本书特色 本书是郭齐家先生半个世纪教学和研究的结晶。郭先生以耄耋之年,把中小学教师和普通民众作为主要读者对象,全面修订二十多年前代表作《...
黎曼几何(第二版) 内容简介 该书不仅包含了黎曼几何中的基础知识,而且介绍了许多更深入的方向及其背景,同时介绍了很多*新的研究进展,便于读者在该领域开展更深入的...
《高效工作:职场新人蜕变的13堂课》内容简介:作为新人,和你一起毕业进入职场的有几百万人,如此激烈的竞争下,你如何从中脱颖而
标志设计 本书特色 本教材基于工作过程系统化设计教学内容及结构,重点介绍标志设计的视觉表现形式及设计手法。全书共分为七章:**章和第二章回顾了标志的历史,阐述了...
仪器分析-(第二版) 本书特色 由苏少林编著的《仪器分析(第2版全国高职高专 规划教材)》紧密结合高等职业教育环境监测与治理 技术等相关专业的培养目标...
推荐阅读名著·彩插励志版少年维特的烦恼(励志版) 本书特色 时常听家长说起孩子不愿意读名著。想过为什么吗?编者认为一是没有选到好书,翻译、编译差,字体小,错字多...
全国职称英语等级考试30天突破(理工类) 目录 第1天 全国职称英语考试制胜全攻略一、评价目标二、试卷结构及考查目的三、答题及计分办法四、应试方略五、职称英语考...
《TCP/IP协议及其应用》内容简介:本书基于网络工程和应用需求,按照从低层到高层的逻辑顺序,有针对性地讲解TCP/IP的层次结构、工
绑架 本书特色 r.l.史蒂文森(1850-1894):英国小说家、散文家;生于爱丁堡,毕业于爱丁堡大学法律系,一生为肺病所扰,周游各地养病,其间发生大量短篇小...
城南旧事 本书特色 《城南旧事》是著名女作家林海音的以其七岁到十三岁的生活为背景的一部自传体短篇小说集,初版1960年。全书透过英子童稚的双眼,观看大人世界的喜...
小学生英语知识一本全 内容简介 ① 本书“基础积累”突出一个“全”字。所谓的“全”,是指知识归纳得全。总结课本的知识以及归纳整理小学阶段需要掌握的其他知识,既巩...
《树犹如此》内容简介:《树犹如此》是白先勇的散文自选集,主要收录他回忆个人经历、亲友交往的文章。其中纪念亡友的《树犹如此》
五年级-高分突破英语阅读理解100篇 内容简介 英语课在小学阶段的教学和考试中的地位越来越重要。“英语课程标准”要求小学阶段学生必须完成10万字以上的英语阅读量...
英汉国际金融大词典 本书特色 ★ 主编范家骧是我国著名的经济学家,曾获第*届陈岱孙经济学术奖一等奖★ 《英汉国际金融大词典》初版于1994年,由陈岱孙、范家骧与...
我要上大学 内容简介 这是三十年前一个高考生感天动地的传奇故事。三十年前,东北大山一个尚保留着母系氏族社会原始习俗的荒凉小村里,一个好奇心十足的孩子,却一心想着...
8年级上册(北师版)/初中奥数自学题典 本书特色 《初中奥数自学题典》是一套适用于“数学导读启思教学法”,培养学生自学能力和习惯的丛书。...
《数值分析》以收敛性、复杂性、条件作用、压缩和正交性这5个主要思想为核心进行展开。内容包括求解方程组、插值、最小二乘、数值
小学语文-六年级-名师手把手阶梯阅读强化训练 内容简介 《方洲新概念·名师手把手小学语文阶梯阅读强化训练:6年级》特点:紧扣课标,文章新颖生动:精选阅读典型文章...
罗宾斯《管理学(第11版)》学习指导 本书特色 斯蒂芬·P·罗宾斯教授是国际知名学者,其编写的管理学教材在全球被广泛选用。斯蒂芬·P·罗宾斯和玛丽·库尔特合著的...