Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Loading
Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

Buy

Few technical lerms have gained such rapid notoriety as the appela tion "NP-complete." In the short lime since its introduction in the early 1970's, this term has come to symbolize the abyss of inherent intractability that algorithm designers increasingly face as they seek to solve larger and more complex problems. A wide variety of commonly encountered prob lems from mathematics, computer science, and operations research are now known to be NP-compIete, and the collection of such problems continues to grow almost daily. Indeed, the NP-complete problems are now so pervasive that it is important for anyone concerned with the computational aspects of these fields to be familiar with the meaning and implications of this concept

This book is intended as a detailed guide to the theory of NP- completeness, emphasizing those concepts and techniques that seem to be most useful for applying the theory to practical problems. It can be viewed as consisting of three parts.

The first part, Chapters 1 through 5, covers the basic theory of NP- completeness. Chapter 1 presents a relatively low-level introduction to some of the central notions of computational complexity and discusses the significance of NP-compleieness in this context. Chapters 2 through 5 pro vide the detailed definitions and proof techniques necessary for thoroughly understanding and applying the theory.

The second part. Chapters 6 and 7, provides an overview of two al ternative directions for further study. Chapter 6 concentrates on the search for efficient "approximation" algorithms for NP-complete problems, an area whose development has seen considerable interplay with the theory of NP- completeness. Chapter 7 surveys a large number of theoretical topics in computational complexity, many of which have arisen as a consequence of previous work on NP-completeness. Both of these chapters (especially Chapter 7) are intended solely as introductions to these areas, with our ex pectation being that any reader wishing to pursue particular topics in more detail will do so by consulting the cited references.

The third and final part of the book is the Appendix, which contains an extensive list (more than 300 main entries, and several times this many results in total) of NP-complete and NP-hard problems. Annotations to the main entries discuss what is known about the complexity of subproblems and variants of the stated problems.

(HTML tags aren't allowed.)

IT Project Proposals: Writing to Win
IT Project Proposals: Writing to Win

Whether responding to a tender from a potential client or pitching a new IT project to the Board, a well-written proposal can be the difference between success and failure. IT Project Proposals Writing to Win can help you to create high quality, persuasive proposals that will stand out from the crowd. The author explains how to...

Advances in Computational Intelligence: Theory And Applications
Advances in Computational Intelligence: Theory And Applications
Computational Intelligence (CI) is a recently emerging area in fundamental and applied research, exploiting a number of advanced information processing technologies that mainly embody neural networks, fuzzy logic and evolutionary computation. With a major concern to exploiting the tolerance for imperfection, uncertainty, and partial truth to...
Facelets Essentials: Guide to JavaServer Faces View Definition Framework (Firstpress)
Facelets Essentials: Guide to JavaServer Faces View Definition Framework (Firstpress)
Facelets is a templating language developed from the ground up with  JavaServer™ Faces (JSF™) in mind. Because Facelets has come about as aresult of many of the concerns with JavaServer™ Pages (JSP™) API when building JSF views, it steps outside of the JSP specification and provides a highly performant, JSF-centric view...

Hermit Crab: Your Happy Healthy Pet
Hermit Crab: Your Happy Healthy Pet

The authoritative information and advice you need, illustrated throughout with full-color photographs.

Hermit crabs are social creatures, so most owners have several. They're easy to care for and fascinating to watch as they grow, molt, climb, dig, burrow, and crawl. They "adopt" shells that they carry on their
...

Coherent Flow Structures at Earth's Surface
Coherent Flow Structures at Earth's Surface

An expert review of recent progress in the study of turbulent flows with a focus on recently identified organized structures. 

This book reviews the recent progress in the study of the turbulent flows that sculpt the Earth’s surface, focusing in particular on the organized structures that have been
...

CCNP Security Firewall 642-617 Official Cert Guide
CCNP Security Firewall 642-617 Official Cert Guide

CCNP Security FIREWALL 642-617 Official Cert Guide is a best of breed Cisco exam study guide that focuses specifically on the objectives for the CCNP Security FIREWALL exam. Senior security consultants and instructors David Hucaby, Dave Garneau, and Anthony Sequeira share preparation hints and test-taking tips,...

©2017 LearnIT (support@pdfchm.net) - Privacy Policy