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

ASP.NET in a Nutshell, Second Edition
ASP.NET in a Nutshell, Second Edition
Newly updated for Visual Studio .NET 2003, the second edition of this book includes fresh information on application and web service development, custom controls, data access, security, deployment, and error handling, new material on web application development for mobile devices, plus an overview of the class libraries.

ASP.NET is the
...
Evidence-Based Hematology (Evidence-Based Medicine)
Evidence-Based Hematology (Evidence-Based Medicine)

This unique new book uses a series of focussed questions, comprehensive literature evaluations and structured grades of recommendation to provide evidence for the treatment of hematological disorders, both malignant and benign. With contributions from leading international experts who have a real understanding of evidence-based medicine the...

Brain-Mind Machinery: Brain-inspired Computing and Mind Opening
Brain-Mind Machinery: Brain-inspired Computing and Mind Opening

Brain and mind continue to be a topic of enormous scientific interest. With the recent advances in measuring instruments such as two-photon laser scanning microscopy and fMRI, the neuronal connectivity and circuitry of how the brain's various regions are hierarchically interconnected and organized are better understood now than ever...


Networks and Grids: Technology and Theory (Information Technology: Transmission, Processing and Storage)
Networks and Grids: Technology and Theory (Information Technology: Transmission, Processing and Storage)
This textbook is intended for an undergraduate/graduate course on computer networks and for introductory courses dealing with performance evaluation of computers, networks, grids and telecommunication systems. Unlike other books on the subject, this text presents a balanced approach between technology and mathematical modeling. It covers networking...
Rendering for Beginners: Image Synthesis using RenderMan
Rendering for Beginners: Image Synthesis using RenderMan
'Rendering for Beginners is bound to become a must-read for anyone interested in Pixar's RenderMan. Saty's experience as both RenderMan practitioner and RenderMan teacher gives him a unique and valuable perspective. I can't wait to add a copy to my own graphics library.'
What's Science Ever Done For Us: What the Simpsons Can Teach Us About Physics, Robots, Life, and the Universe
What's Science Ever Done For Us: What the Simpsons Can Teach Us About Physics, Robots, Life, and the Universe
A playful and entertaining look at science on The Simpsons

This amusing book explores science as presented on the longest-running and most popular animated TV series ever made: The Simpsons. Over the years, the show has examined such issues as genetic mutation, time travel, artificial intelligence, and even aliens.
...
©2017 LearnIT (support@pdfchm.net) - Privacy Policy