作者:《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.
轻松学习100分:小学二年级语文 内容简介 本丛书依据教育部*新颁布实施的《小学课程标准》要求,紧扣人教版小学语文、数学教材、按学年编写。丛书共12册,涵盖1-...
初中英语分级阅读训练 本书特色 近60年专业外文出版机构出品,为无数读者依赖的知名品牌……全真考题,权威实用;难点点拨,难题解析;选材广泛,题型丰富。初中英语分...
小学一年级 上册-新教育晨诵 本书特色本套书由著名教育家、新教育实验发起人、中国教育学会副会长、全民阅读形象代言人朱永新,新教育研究院院长、教育哲学博士、特级教...
新编实用英语语法-第二版-光盘 目录 **单元名词(NOUNS)1.1可数名词与不可数名词1.2名词的复数形式1.3名词所有格Further Study1.4物...
日语能力测试基本词汇例解1-2级 内容简介 本书是《日语能力测试基本词汇例解3-4级》一书的姐妹篇,是针对日本国际教育协会和日本国际交流基金主持的日语能力测试中...
七年级下-快捷应用阅读理解周周练-第2版 本书特色 《快捷英语·周周练:阅读理解(7年级下)(第2版》名师主笔专家审稿本套丛书由海淀教师进修学校教研员领衔,海淀...
Anumberofmonographsofvariousaspectsofcomplexanalysisinseveralvariableshaveappear...
游戏与青少年的发展-面向教育的游戏策划 本书特色 恽如伟编著的《游戏与青少年的发展--面向教育的游戏策划》主要从教育游戏研究内容的界定、游戏与人的发展、教育游戏...
入门篇-看图说英语 本书特色 《看图说英语》(共三册)在全球40多个国家已被数以百万计的读者成功地使用,是一套快捷而有效的英语学习速成读本。在世界各地,各年龄层...
作品目录总序 陈燊第一卷 长篇、中短篇小说 磊然 郭家申 译穷人(1846)化身(1846)九封信的故事(1847)普罗哈尔钦先生(1846
成语接龙:注音美绘版 本书特色 本书以接龙游戏的方式收集了小学生应该掌握的数百条成语,通过首尾相接的形式把它们串联起来,这样可以让孩子们在游戏的同事快速记住大量...
杨柳风 本书特色 K.格雷厄姆的《杨柳风》在儿童文学界颇具权威性和代表性。从中可以欣赏到简练、优美的语言文字,生动、曲折的故事情节;并能领略到异域风情,体味人与...
日语笔译实务(三级·二级) 内容简介 由国家人事部推出的全国日语翻译专业资格(水平)考试,经过2004年11月在北京、上海、大连三个城市进行试点考试,将于200...
捷汉翻译教程 目录 **章 绪论一、翻译的任务二、翻译的标准三、辩证的翻译观第二章 翻译工作程序和翻译工作者应具备的条件一、翻译工作程序二、翻译工作者应具备的条...
西方美学史 本书特色 本书是马克思主义理论研究和建设工程重点教材。全书以马克思主义理论为指导,讲述了西方美学从古希腊、古罗马到中世纪、近代、现当代的发展历史,对...
战争与和平 本书特色 列夫-托尔斯泰是俄国著名作家,因创作《安娜-卡列妮娜》(已在之前的“*经典英语文库”里出版)和《战争与和平》名声享誉世界。《战争与和平》是...
小学生获奖作文精选-全优宝典-畅销版 本书特色 本书汇聚全国名校获奖范文,拓展学生的思维空间,小学作文常见题材全覆盖,学习写作更加得心应手。提供写作高分技法,为...
爱伦.坡短篇小说选--精神世界的探秘者(英汉对照英美文学精品) 内容简介 爱伦·坡(Edgar Allan Poe,1809-1849),美国著名诗人、小说家、...
综合能力分册—MBA联考模拟试卷 本书特色 本系列其他图书: 《2012mba mpampacc联考模拟试卷系列 英语分册 第10版》 点击进入 ...
法语TEF考试冲刺教程(下册) 本书特色 TEF是一种新型的权威性法语水平考试。它由法国一个语言专家小组精心策划、设计,通过听、说、读、写等形式,科学高效地测试...