Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
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.)

Inside the Box: Leading With Corporate Values to Drive Sustained Business Success
Inside the Box: Leading With Corporate Values to Drive Sustained Business Success

How to turn company values into competitive advantage

We are inclined, for whatever reason, to treat values like works of art. We view them as nice to hang on the wall, and beautiful to look at, but we don’t act as though they truly mean much to us in the real world. In fact, the opposite is true. The best...

Multimedia Systems, Standards, and Networks
Multimedia Systems, Standards, and Networks
"Describes ITU H H.323 and H.324, H.263, ITU-T video, and MPEG-4 standards, systems, and coding; IP and ATM networks; multimedia search and retrieval; image retrieval in digital laboratories; and the status and direction of MPEG-7."

We humans, being social creatures, have historically felt the need for increasingly sophisticated means...

MWSS : Object-Oriented Design in Java (Mitchell Waite Signature Series)
MWSS : Object-Oriented Design in Java (Mitchell Waite Signature Series)
Mitchell Waite Signature Series: Object-Oriented Design in Java takes a tutorial approach and teaches in a new way: by offering the Java code first and the design representations and explanations later. No other programming-level book on the market deals with design of Java software. There's nothing aimed at the in the trenches Java programmer....

Practical Ruby Projects: Ideas for the Eclectic Programmer
Practical Ruby Projects: Ideas for the Eclectic Programmer
This book is titled Practical Ruby Projects. And let me start by saying that the projects are practical. But they might not be quite what you’re used to. Flip through the book. You won’t find any references to enterprise deployment. Not a word about business logic. In fact, hard as it is to believe, there’s no web programming! But...
Apple I Replica Creation: Back to the Garage
Apple I Replica Creation: Back to the Garage
The perfect book for computer hobbyists, Apple I Replica Creation: Back to the Garage is sure to equally appeal both to kids with gift certificates looking for fun on a snowy January day as well as to adults eager to learn the basics of simple microcomputer design. The book will begin by teaching readers the basics of computer processing by...
Delphi High Performance: Build fast Delphi applications using concurrency, parallel programming and memory management
Delphi High Performance: Build fast Delphi applications using concurrency, parallel programming and memory management

Build fast, scalable, and high performing applications with Delphi

Key Features

  • Build efficient and concurrent applications in Delphi with focused examples
  • Identify performance bottlenecks and apply the correct algorithm to increase the performance of applications.
  • ...
©2019 LearnIT (support@pdfchm.net) - Privacy Policy