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.)

3ds Max 2009 Bible
3ds Max 2009 Bible
The only comprehensive reference-tutorial on 3ds Max available, this book is everyone's favorite. Whether you're a beginner looking for 3D basics or a full-fledged animator seeking new ways to dazzle viewers with your creations, it's all here. You'll find pages of professional tips, loads of advice, and more than 150 step-by-step tutorials...
Cardiovascular Physiology (Lange Physiology Series)
Cardiovascular Physiology (Lange Physiology Series)
This text is intended to provide students with the core information and concepts necessary to develop a firm understanding of how the intact cardiovascular system operates. Specifically stated learning objectives, key concepts, and study questions for each chapter allow the...
Mind, Matter and Quantum Mechanics (The Frontiers Collection)
Mind, Matter and Quantum Mechanics (The Frontiers Collection)

"Scientists other than quantum physicists often fail to comprehend the enormity of the conceptual change wrought by quantum theory in our basic conception of the nature of matter," writes Henry Stapp. Stapp is a leading quantum physicist who has given particularly careful thought to the implications of the theory that lies at the heart...


Handbook of Preventive Interventions for Adults
Handbook of Preventive Interventions for Adults
A complete and current overview of preventive interventions and programs for adults

More than at any time in our history, people are living longer. Yet, in many cases, individuals are beset by emotional, physical, and social problems that can erode their quality of life. Whether the issue is obesity, anxiety, or partner violence, all of these...

Spatial Audio Processing: MPEG Surround and Other Applications
Spatial Audio Processing: MPEG Surround and Other Applications

This book collects a wealth of information about spatial audio coding into one comprehensible volume. It is a thorough reference to the 3GPP and MPEG Parametric Stereo standards and the MPEG Surround multi-channel audio coding standard. It describes key developments in coding techniques, which is an important factor in the optimization of...

The Definitive Guide to Java Swing, Third Edition
The Definitive Guide to Java Swing, Third Edition

Fully updated for the 1.5 edition of the Java 2 Platform, the third edition of this praised book is a one-stop resource for serious Java developers. This book shows you the parts of Java Swing API that you will use daily to create graphical user interfaces (GUI). You will also learn about the Model-View-Controller architecture that lies...

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