作者:《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.
初中历史课堂教学问题诊断与教学技能应用 本书特色 《初中历史课堂教学问题诊断与教学技能应用》是一套在教育专家引领下,全部由一线专家教师撰写,给普通教师阅读的教学...
童心玩捏面塑 巧手融汇古今 内容简介 周金萍、姚惠敏主编的《童心玩捏面塑巧手融汇古今》是一门集趣味性、艺术性、教育性于一体的校本课程。本书教学内容言简意...
剑桥国际商务英语:学生用书 本书特色 尽管我们可以把一些词汇叫做“商务英语词汇”,但大多数商务英语只是在商务背景下使用的英语,其实它并不是什么特别的语言。每个行...
格列佛游记 本书特色 乔纳森·斯威夫特著的《格列佛游记(9下)/名著阅读课程化丛书》成功运用了讽刺手法,作者通过格列佛的四段经历来表现其讽刺意义:小人国、大人国...
在清华北大的演讲 本书特色 志于改革者要认识到:有比钱更重要的东西,有比官更诱人的东西,有比命更宝贵的东西,那就是——理想!为了理想和信仰生活,就像在阳光和雨露...
高等数学: 多元微积分学 内容简介 本书是为高等本科院校非数学专业学生编写的“高等数学”系列教材之一,内容包括向量代数与空间解析几何、多元函数微分学及其应用、多...
大学文学写作 本书特色 1.真实的案例:本书以实例为主,可操作性强,有独特性。2.真切的智慧:结合作者个人的创作体会和经验积累,提炼大量实用性强的范例和人物典型...
欧也妮·葛朗台——语文必读丛书 本书特色 “读书破万卷,下笔如有神”,我们相信,通过阅读这套版本权威、选目完善、经典实用的丛书,不仅有助于中小学生的课内外学习与...
初中生分类作文思维导图 本书特色 中国教育学会“十一五”科研规划课题,北师大基础教育课程标准实验教材编委会规划课题成果展示。记忆1幅思维导图=背诵10篇范文;灵...
茶花女-世界经典文学名著-全译本 本书特色 ☆ 专门为中小学生读者精挑细选的世界经典名篇和中国经典名家名篇,囊括中国文学史上灿若明星的各位大师杰作。☆ 体裁多样...
冲击波英语:英语专业8级改错 本书特色 ★《英语专业八级改错》分为3大部分:第1部分“聚焦英语专业八级改错”,主要剖析了英语专业教学大纲与考试大纲对改错部分的要...
The Chinese gold Murder-狄公案 本书特色 《狄公案之黄金案(英文版)》主要写的是唐朝名相狄仁杰在被贬为县令之后,因查案有功,被阎立本推荐...
1896年1月,在美国《国家地理杂志》的刊头下面出现了“配图月刊”这一小标题,从此以后这个图文并茂的传统一直延续至今,并在艺术和技术两个方面不断攀登新的高峰。美...
包公断案 内容简介 包拯是北宋人,28岁考取进士,步入仕途。曾当过知县、州官、府尹,出使过契丹,还在财政、监察部门担任要职,官至宰辅。包拯为官大公无私,清正廉明...
小学生语文工具王 内容简介 小学阶段是为人生打基础的阶段,而小学阶段语文的学习又是其中*为关键的环节。打下坚实的语文基础就等于迈出了人生成功的**步。《全日制义...
中学语文:马玉文卷/上海名师课堂 本书特色 本书为“名师教学书系”之一,该书系旨在反映实施后上海名师语文课堂的教学方法、教学效果和教学经...
文学欣赏 本书特色 文学欣赏是高职院校公共素质课教材,主要针对刚入学大学生文化素养缺失,对大学生进行必要的传统中外文化的教学,培养大学生的文化素养和人文素养。本...
你不可不知的50个数学知识 本书特色 《你不可不知的50个数学知识》中,TonyCrilly通过50篇精炼的小文章阐述了数学中的50个概念,完美综述了这门令人生...
皖南方音史及《字汇》研究 本书特色 《皖南方音史及〈字汇〉研究》在《明清皖南方音研究》的基础上往前推进,从皖南方言的较早资料——南宋方音...
初中生分类作文提升方案 本书特色 书稿的主要内容是初中生分类作文,分为七辑:常写记叙文分类精选、常写说明文分类精选、常写散文分类精选、常写议论文分类精选、常写应...