Books, Computers, Sciences, Series, Guide, Theory, Mathematical, Intractability, NPCompleteness

Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

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.







Rating: (out of 13 reviews)







Price: $ 59.95

Other posts like this, by keyword:

Books:

Q&A: What books on Judaism would you recommend? ...
Hiking: Revised Edition (Edge Books) ...
Is ‘X-Men: First Class’ Closer to The Comic Books Than Fans Think? ...
How to Draw Comic Heroes (Edge Books) Reviews ...
Once Upon a Mind: Using Children’s Books to Nurture Self-discovery (North Central Regional Extension Publications) ...
Commando: Battle of Britain – Scramble!: The Ten Best Commando Battle of Britain Comic Books Ever! (Commando 70) ...
Ghost of Chance (High Risk Books) ...
What are some great books to prepare for my speaking test? ...
Feedback Control Theory (Dover Books on Engineering) ...
Architecture Inspirations (Inspiration Books) (Multilingual Edition) ...
Computers:

Innovation in Food Engineering: New Techniques and Products (Contemporary Food Engineering) Reviews ...
How can physics be used in technology such as computers and laptops? ...
How i will make the configure 1 computer to others computers? ...
How many computers can you install a student version of Adobe After Effects cs4 on? ...
Designs for Wood Carving: A Supplement to Wood-Carving as a Hobby ...
How come people fear that computers will one day outsmart humans? ...
How do I network a bunch of computers already sharing an internet connection? ...
Reasons why people who work with computers seem to have a lot of spare time ...
Architecture and Computers: Action and Reaction in the Digital Design Revolution ...
Sports Great: Cal Ripken, Jr. (Sports Great Books) ...
Sciences:

Effective Ski Coaching ...
Introduction to Computational Science: Modeling and Simulation for the Sciences ...
Further Mathematics for the Physical Sciences ...
The Laws Field Guide to the Sierra Nevada (California Academy of Sciences) (California Academy of Sciences) Reviews ...
A Quantitative Tour of the Social Sciences Reviews ...
Masters: Glass Beads: Major Works by Leading Artists Reviews ...
What is the difference between a biological sciences degree and a Biology degree? ...
La Diana Enamorada: Cinco Libros Que Prosiguen Los VII De Jorge De Montemayor (1778) ...
Language more important in economics rather than sciences? ...
Behind the Back Page: The Adventures of a Sports Writer ...
Series:

Come Look With Me: Exploring Landscape Art With Children (Come Look With Me Series) ...
When is the new series of american chopper repeated on discovery? ...
Fuzzy and Neural Approaches in Engineering (Adaptive and Learning Systems for Signal Processing, Communications and Control Series) ...
Modularity: Understanding the Development and Evolution of Natural Complex Systems (Vienna Series in Theoretical Biology) ...
Village Diary (The Fairacre Series #2) Reviews ...
Missing in Death (In Death Series) Reviews ...
Water Management in Islam (Water Resources Management and Policy Series) Reviews ...
Doing Family Therapy, Second Edition: Craft and Creativity in Clinical Practice (The Guilford Family Therapy Series) ...
Biology and Creation: An Introduction Regarding Life and Its Origins (Creation Research Society Reader Series, No. 4) ...
SF Giants World Series Parade ...
Guide:

BBC Style Guide ...
A+ Certification Training Guide, Second Edition (OTHER NEW RIDERS) ...
Shooting & Selling Your Photos: The Complete Guide to Making Money with Your Photography ...
Naturally Curious: A Photographic Field Guide and Month-by-Month Journey Through the Fields, Woods, and Marshes of New England Reviews ...
Guide to Score Study for the Wind Band Conductor (Meredith Music Resource) ...
From Technical Professional to Entrepreneur: A Guide to Alternative Careers ...
Musclemag International’s Anabolic Primer: An Information Packed Reference Guide to Ergogenic Aids for Hardcore Bodybuilders ...
10 Insider Secrets Career Transition Workshop: Your Complete Guide to Discovering the Ideal Job ...
Guide Investing Mutual Funds (Money Smarts/David Logan Scott) ...
The Unofficial LEGO MINDSTORMS NXT 2.0 Inventor’s Guide ...
Theory:

Computational Number Theory and Digital Signal Processing (Computer Science & Engineering) Reviews ...
Maturational Processes and the Facilitating Environment: Studies in the Theory of Emotional Development (Maresfield library) ...
Feedback Control Theory (Dover Books on Engineering) ...
what is the difference between Body Politics and Queer theory? ...
Mastering Relationship Conflicts: Discoveries in Theory, Research, and Practice ...
The Social Psychology of Education: Current Research and Theory ...
Addiction Recovery Management: Theory, Research and Practice (Current Clinical Psychiatry) ...
Physical-Layer Security: From Information Theory to Security Engineering ...
Carolyn G. Heilbrun: Feminisit in a Tenured Position (Feminist Issues: Practice, Politics, Theory) ...
An Introduction to Language Policy: Theory and Method (Language and Social Change) ...
Mathematical:

Mathematics Classrooms That Promote Understanding (Studies in Mathematical Thinking and Learning Series) ...
Introduction to Mathematical Programming: Applications and Algorithms (Non-InfoTrac Version with CD-ROM) ...
Paris-Princeton Lectures on Mathematical Finance 2003 (Lecture Notes in Mathematics) ...
Mathematical Foundations of Quantum Mechanics (Dover Books on Mathematics) Reviews ...
Discovering Mathematics: The Art of Investigation (Dover Books on Mathematical & Word Recreations) Reviews ...
Topological Quantum Field Theory and Four Manifolds (Mathematical Physics Studies) ...
A History of the ‘New Mathematics’ Movement and its Relationship with Current Mathematical Reform ...
The Memoirs of Count Witte ...
A Mathematical Primer for Social Statistics (Quantitative Applications in the Social Sciences) Reviews ...
Camping and Hiking For All – A Book of Campers, Caravanners and Hikers ...
Intractability:

NPCompleteness: