Tractability: Practical Approaches to Hard Problems (Hardback)
  • Tractability: Practical Approaches to Hard Problems (Hardback)
zoom

Tractability: Practical Approaches to Hard Problems (Hardback)

(editor), (editor), (editor)
£105.00
Hardback 396 Pages / Published: 06/02/2014
  • We can order this

Usually dispatched within 2 weeks

  • This item has been added to your basket
Classical computer science textbooks tell us that some problems are 'hard'. Yet many areas, from machine learning and computer vision to theorem proving and software verification, have defined their own set of tools for effectively solving complex problems. Tractability provides an overview of these different techniques, and of the fundamental concepts and properties used to tame intractability. This book will help you understand what to do when facing a hard computational problem. Can the problem be modelled by convex, or submodular functions? Will the instances arising in practice be of low treewidth, or exhibit another specific graph structure that makes them easy? Is it acceptable to use scalable, but approximate algorithms? A wide range of approaches is presented through self-contained chapters written by authoritative researchers on each topic. As a reference on a core problem in computer science, this book will appeal to theoreticians and practitioners alike.

Publisher: Cambridge University Press
ISBN: 9781107025196
Number of pages: 396
Weight: 930 g
Dimensions: 253 x 178 x 20 mm

You may also be interested in...

Machine Learning
Added to basket
MATLAB Demystified
Added to basket
£21.99
Paperback
The Singularity Is Near
Added to basket
Effective Computation in Physics
Added to basket
Networks: A Very Short Introduction
Added to basket
Introduction to Information Systems
Added to basket
The Elements of Statistical Learning
Added to basket
Computer Systems Architecture
Added to basket
The Lego Architect
Added to basket
£20.99
Hardback
Business Analysis Techniques
Added to basket
Computing with Quantum Cats
Added to basket
How to Pass Higher Computing Science
Added to basket
Artificial Intelligence: The Basics
Added to basket
Introducing Artificial Intelligence
Added to basket
AQA Computing AS
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.