作者:《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.
新阳光语文阅读--小学语文阅读与训练(总复习) 本书特色 紧扣,立足新教材,学习各版本教材的学生均能使用阅读,就是对语言文字作品的广泛的涉猎和独立感悟,它既可以...
成语接龙:注音美绘版 本书特色 本书以接龙游戏的方式收集了小学生应该掌握的数百条成语,通过首尾相接的形式把它们串联起来,这样可以让孩子们在游戏的同事快速记住大量...
高考英语阅读理解 内容简介 本套书对《全日制普通高级中学大纲》要求的知识点进行全面的分析和讲解。对高考题型进行了精当的剖析,并提供了大量的真题和训练题。旨在帮助...
拓扑学 内容简介 亚尼齐编著的《拓扑学》内容介绍:this volume covers approximately the amount ofpoint-set...
历史的丰碑:俄罗斯诗歌的太阳普希金 本书特色 适读人群 :11-14岁欲知大道必先知史。回溯人类的足迹,人们首先看到的总是那些在其各自背景和时点上标志着社会高度...
新托福口语突破(本书配1张MP3) 节选 托福考试(TOEFL)由美国教育考试服务中心(ETS)开发,用于测试母语为非英语的考生在校园 环境中理解和使...
大学生数学建模竞赛辅导教材-五 本书特色 《大学生数学建模竞赛辅导教材5》由湖南教育出版社出版。大学生数学建模竞赛辅导教材-五 内容简介 由国家教委高教司委托从...
《大国企》内容简介:它们是谁?它们的过去有着怎样的苦难与辉煌?它们的明天又将何去何从?而如今,它们又为何饱受质疑? 作为中国
日语专业八级考试:文字词汇篇 本书特色 **部分应试指导总结了“考试大纲修订本”与旧版考试大纲的不同之处,按照“考试大纲修订本”的要求对八级考试的样题进行了简单...
增广贤文-书声琅琅国学诵读本 本书特色 这套书共8册,主要有传统的“蒙学”经典《三字经》《千字文》《百家姓》《弟子规》,儒家经典选编《论语》《大学中庸》...
跨文化交际实用教程-语言文化类 内容简介 本书吸收国内外跨文化交际理论研究成果,结合中国英语学习者的特点,总结中西文化差异与跨文化交际中的常见问题,提高学生的跨...
一口清速算法 本书特色 宝葫芦机智速算是根据数与数这间的关系,利用基本算法、运算性质、定律和生活常识等使计算又快又准确。它不同于一种算法为模式,靠延长时间和增大...
北大回忆 本书特色 《北大回忆》是北大中文系78级学生、作家张曼菱回忆北大生活(在校期间和毕业以后)的新作。该书以作者亲身经历为主要内容,涉及北大的领导、老师、...
作家教你写童诗 本书特色 100位作家倾力奉献他们都是大作家他们的作品都被先进了课本里他们跟你谈他们的灵感是从哪里来的作家教你写童诗 内容简介 《作文大世...
中国现当代诗歌精选-美绘版 本书特色 作为一套学生课外读物,这套丛书既收入了中小学语文学习中所涉及的传统经典作品,也有一些新的,包括哲学、历史、科技、艺术等门类...
百年变迁的教育叙述-影像记忆 本书特色 书稿共七章。**章论述了研究缘起、研究综述、研究方法及基本框架等内容。第二章主要追溯早期影像肇始。第三章进入国家意识...
结构力学-(第2版) 内容简介 《结构力学(第2版)/高等学校土木建筑专业应用型本科系列规划教材》共12章,其中第1~8章即绪论、平面体系的几何构造分析、静定结...
超简单零起点法语一学就上手-随书附赠法国外教MP3光盘 本书特色 全书分为发音、词汇、句型、会话和语法五个部分。词汇篇均选取生活常用词汇;会话篇涉及实际生活中的...
学生实用英汉汉英词典 本书特色 《学生实用英汉、汉英词典》是专为大、中学校学生和英语爱好者编写的一本便携式工具书。参加《学生实用英汉汉英词典》编写工作的人员,大...
五年级-小学生分类作文 本书特色 《书剑手把手·小学生名校作文:小学生分类作文(5年级)》品牌作文荣登全国精品作文排行榜!包括了小学五年级所涉及的各类作文,除了...