作者:《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.
初中作文提分技巧与运用 本书特色 专业品牌:中华“语文第1报”精心打造;全国语文名师及文学和教育类刊物一致荐读经典范文;一线名师精解高分作文,传授满分技法,深入...
柳林风声-无障碍阅读-必读名著-彩插励志版 本书特色 时常听家长说起孩子不愿意读名著。想过为什么吗?编者认为一是没有选到好书,翻译、编译差,字体小,错字多,无插...
最新公文写作范本大全 本书特色 岳海翔编*的《*新公文写作范本大全》为中国写作学会公文写作专业委员会“精品图书系列”之一种,依据党和国家...
通过游戏来教:教师观念与课堂实践 本书特色 《通过游戏来教:教师观念与课堂实践》:儿童游戏译丛。通过游戏来教:教师观念与课堂实践 内容简介 《游戏的关键期》详细...
马克斯·范梅南,教育现象学重要开创者,著名教育学者,美国教育研究学会(AERA)“课程和教学终身成就奖”获得者,代表作有《教学机智——教育智慧的意蕴》《儿童的秘...
赖世雄美语入门同步练习册 本书特色 英语大师赖世雄专业研发团队精心撰写,权威科学。为自学者量身打造,30分钟内题量设计,高效能力自测。语法、词汇、听力、口语、阅...
在少子化趨勢當道,經濟和生活環境也充滿諸多挑戰的現在,你也是猶豫著:「要不要再生個孩子?」的父母嗎?擔心薪水養不飽孩子?
职场英语演讲速查大全+常用表达句典 本书特色 ◆介绍职场英语演讲的基本技巧◆详细介绍演讲常用的50个基本句型,并附有例句、讲解、练习及演讲参考段落,涵盖从演讲开...
《中等职业学校电子与信息技术专业课程标准汇编(中)》内容简介:本书是根据《教育部人力资源和社会保障部财政部关于实施国家中等
你好,旧时光 本书特色 本套“每天读点好英文”系列丛书由常青藤语言教学中心编译。常青藤语言教学中心长期致力于双语读物的编撰工作,在编选与翻译方面兼具专业性与权威...
入门篇-赖世雄零起点英语 本书特色 很多人想学好英语,却总是事与愿违,其实不是我们学不好,而是英语基础不够扎实。英语教学专家赖世雄老师发现这些问题之后,在喜马拉...
弗雷格(GottlobFriedrichLudwigFrege,1848-1925)在《算术基础》中阐述了三条基本原理,这三条原理一方面说明他为什么要构造他
西游记:英文版 内容简介 This is the third and final volume ofthe classic Chinese fantasy no...
优秀教师一定要知道的14件事 内容简介 作为多年从事教育行为研究工作的学者,威克尔教授总结出了优秀教师所持的14个重要的信念,行为和态度,并通过对大量日常案例的...
奥数教程学习手册-一年级(第五版) 本书特色 《奥数教程学习手册(1年级)(第5版)(配奥数教程)》由华东师范大学出版社出版。奥数教程学习手册-一年级(第五版)...
一九五六年,和愛因斯坦齊名的天才數學家、數位時代「資訊理論」之父克勞德‧夏農,以及德州物理學家約翰‧凱利二世,攜手發現了利
英语6级全译文超精解 本书特色 本书是为六级考生精心编排打造的六级听力专项练习用书。为考生解决六级考生听力中遇到的各种问题。四个题型均有专项练习,方便考生有所侧...
进出口商品名称与编码-2011年版 本书特色 2011 年报关员资格全国统一考试教材、更多辅导书,点击进入进出口商品名称与编码-2011年版 内容简介 ...
高考语文高分攻略:决胜2009(基础知识卷) 本书特色 《高考语文高分攻略:基础知识卷》(决胜2009)解题攻略考点归纳真题详解实战训练总结高考语文制胜攻略分类...
2019-考研英语写作高分攻略 本书特色 《考研英语写作高分攻略》主要讲解写作策略,精细到各个段落的写法,可谓精心策划、细致入微。本书还着重讲解写作的语言策略,...