《Computers and Intractability》

《Computers and Intractability》 《Computers and Intractability》

  • 书名:《Computers and Intractability》:A Guide to the Theory of NP-Completeness
  • 分类:数学
  • 作者:Michael R. Garey,David S. Johnson
  • 出版社:W. H. Freeman
  • 出版年:1979-1-15
  • 售价:$ 97.17
  • 装订:Paperback
  • 页码:340

《Computers and Intractability》 内容介绍:

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.


微信扫一扫关注公众号

0 个评论

要评论图书请先登录注册

你也许想看:

生活的数学

《生活的数学》

罗浩源.上海远东出版社.2000-01

“采取轻松而生活化的手法而编写,内容配合课程却又不受制于课程,务使读者能触类旁通,进而有所启发。我们希望提供从点而线至面的...”

经济数学引论

《经济数学引论》

(美国)迪安·科尔贝,(美国)马克斯韦尔·B.斯廷奇库姆,(美国)尤拉伊·泽曼.格致出版社.2015-11-1

“系统介绍了经济学与计量经济学中会用到的数学分析方法,填补了经济学本科生的数学水平与今日经济学研究中涉及的高深数学之间的空...”

悭悭宇宙-自然界里的形态和造型

《悭悭宇宙-自然界里的形态和造型》

沈�.上海教育出版社.2004-02

“《悭悭宇宙:自然界里的形态和造型》作者斯特凡·希尔德布兰特和安东尼·特隆巴引导读者参与探讨自然界里的各种造型、形态的数学...”

课堂上听不到的数学传奇-初中版

《课堂上听不到的数学传奇-初中版》

田廷彦..2010-2

“《课堂上听不到的数学传奇(初中版)》以现行中学理科教材里的重要知识单元为主线,讲述了科学发现过程中许多生动有趣的科学故事...”

幻想数学大战

《幻想数学大战》

图画树.中国城市.2011-4

“《幻想数学大战(17):数学的语法•集合》——千年数学大战,代表正义的主人公、惊险刺激的故事情节,韩国知名漫画家图画树绘...”

实分析和概率论

《实分析和概率论》

达德利.机械工业出版社.2008-6

“《实分析和概率论(原书第2版)》清晰地讲解了现代概率论以及概率测度与度量空间之间的相互关系。《实分析和概率论(原书第2版...”

Set Theory

《Set Theory》

Thomas Jech.Springer.2006-4-28

“Set Theory has experienced a rapid development in recent yea...”

数学中的美

《数学中的美》

吴振奎.上海教育出版社.2002-9

“《数学中的美》内容简介:英国著名物理学家狄拉克认为他的许多发现都得益于对于数学美的追求。1927年狄拉克研究电子波动方程...”

The Theory That Would Not Die

《The Theory That Would Not Die》

Sharon Bertsch McGrayne.Yale University Press.2011-5-17

“Drawing on primary source material and interviews with stati...”

Causality

《Causality》

Judea Pearl.Cambridge University Press.2009-9-14

“Written by one of the preeminent researchers in the field, t...”

诗魂数学家的沉思

《诗魂数学家的沉思》

[德] H. 外尔.江苏教育出版社.2008-1

“《诗魂数学家的沉思》精选数学史上有重要影响的数学家的代表性论述,包括一些久传不衰、脍炙人口的名篇,专人专集,分批出版,作...”

Partial Differential Equations

《Partial Differential Equations》

Walter A. Strauss.Wiley.2007-12-21

“Our understanding of the fundamental processes of the natura...”

数学与经济(第二辑)

《数学与经济(第二辑)》

史树中.大连理工大学出版社.2008-7

“《数学与经济》分12章论述了数学与经济学的关系,既有严肃的理论探讨,又有具体的实例分析。内容包括经济学中运用数学的历史、...”

工程数值方法

《工程数值方法》

..2010-3

“《工程数值方法(第6版)》是广大读者殷切期待的经典著作,它采用极富创意的全新方式,引导读者轻松掌握数值方法的相关知识。由...”

K-theory

《K-theory》

Michael Atiyah.Westview Press.1994-6-21

“These notes are based on the course of lectures I gave at Ha...”

基础数学讲义丛书 基础代数学

《基础数学讲义丛书 基础代数学》

项武义.人民教育出版社.1900-01-01

“”

七巧板、九连环和华容道

《七巧板、九连环和华容道》

吴鹤龄.科学出版社.2004-10

“《七巧板、九连环和华容道:中国古典智力游戏三绝》:数学的好玩之处,并不限于数学游戏。数学中有些极具实用意义的内容,包含了...”

数学竞赛研究教程(上下)

《数学竞赛研究教程(上下)》

单壿.江苏教育出版社.2009-2

“”

阿基米德的报复

《阿基米德的报复》

(美)保罗.霍夫曼.中国对外翻译出版公司.1994-12

“前言 本书主要概述了数学所涉及的领域和范畴。我并不认为这本书包罗万象,然而它选择的主题很离奇,但它也只能如此。数学是世间...”

测度论

《测度论》

Paul R.Halmos.世界图书出版公司.1998-8

“My main purpose in this book is to present a unified treatme...”