作者:《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.
“Unschooling”名词的发明者,对“Homeschool(家庭学校、在家自学)”运动产生重大影响的教育家。这本书浅显地写出了很多学习的
《偏微分方程讲义(英文版)》讲述了:Inthemid-twentiethcenturythetheoryofpartialdifferentialequatio...
小学卷-新语文家庭读本-最受班主任推崇的课外读物-03-最佳小学生课外读本 本书特色 众所周知,语文学习对一个人的素质培养和精神成长有着特殊的意义,然而,要想学...
《英语世界》精选 第1册 本书特色 英语世界精选(第1册)》(英汉对照)*册是由百期《英语世界》精选出的101篇佳作组成,其中包括:名著故事梗概24篇;文艺28...
人类的故事-中英对照全译本 本书特色 《人类的故事(中英对照全译本)》是由世界图书出版公司出版的。人类的故事-中英对照全译本 内容简介 房龙娓娓讲述人类数千年的...
《Python算法指南:程序员经典算法分析与实现》内容简介:本书以人工智能发展为时代背景,通过实际案例应用描述算法,提供了较为详
书声琅琅的三年级-薛瑞萍班级日志 本书特色 真实、自然、清晰、完整……国内**部母语教学及班级成长记录! 朗诵是让孩子用声音亲近美好文字、美好境界的*好方法,朗...
超奇迹 分类记18000英语单词-英语口语词汇学习.一站式搞定-双速录音白金版-(1书+1MP3光盘) 本书特色 《超奇迹 分类记 18000英语单词》这本书包...
合作与共进 基督教高等教育合作组织对话活动研究 1922-1951(2008/12) 内容简介 本书主要考察了基督教高等教育合作组织在1922—1951年间的演...
Mymainpurposeinthisbookistopresentaunifiedtreatmentofthatpartofmeasuretheorywhic...
俄语百日通 内容简介 这本初级俄语教材以初学者为起点。全书共分三大部分:语音、基础课程和俄语情景用语。在语音部分,采取了精讲多练的原则,不讲或少讲理论,以国际音...
商务无障碍阅读-励志版克雷洛夫寓言 本书特色 伊万·安德烈耶维奇·克雷洛夫,是世界三大寓言家之一。他凭借着十足的勤奋和锲而不舍的执着追求,一生共创作了203篇寓...
蔡淑媖,1962年出生于台湾嘉义东石海边。婚后专心照顾两个女儿,勤于记录孩子的成长故事,被称为“写个不停的妈妈”。1996年担任
山海经全译 本书特色 神话学大师袁珂先生在《山海经校注》的基础上,精炼了过于繁琐的学术性注释,增加了全文的白话翻译,将博大深奥的《山海经》变得浅显易读。作为《山...
I世界少年经典文学丛书--蓝箭 本书特色 让公众理解伟大,让孩子理解经典,把华美的舞台捧在心里,“世界少年经典文学丛书”——送给孩子*好的礼物。I世界少年经典文...
小学数学易用表-第二版 内容简介 《小学生易用表丛书:小学数学易用表(第2版)》的内容非常醒目,名称浅易,容易理解。表格的形式简单、新颖、活泼,有内容的名称,内...
红楼梦 本书特色 分级阅读:紧扣课标,融入*先进*实用的阅读理念;无障碍阅读:名家导读,精心批注,扫除阅读障碍;读名著学语文:名师精讲,配合语文考试要点编排内容...
法语经贸文章选读 内容简介 本书编写原则符合培养法语经贸复合型人才的要求。全书收录的文章,均选自法国有影响力的经贸类报刊杂志及官方网站,内容涵盖了对外经贸活动的...
童年.在人间.我的大学 本书特色 《童年》《在人间》《我的大学》是苏联作家高尔基的自传体三部曲,本书将其改编合为一册。主人公阿廖沙年幼丧父,寄居在姥爷家。姥爷对...
大学英语四级阅读真经 本书特色 《大学英语四级阅读真经》全面介绍了四级阅读的复习方法、应试技巧和注意事项。本书的第1卷对四级的阅读“真经”做了概括说明。 第2、...