Tractability: Practical Approaches to Hard Problems - Image 1

£130.00

Cambridge University Press Tractability: Practical Approaches to Hard Problems

Name: Tractability: Practical Approaches to Hard Problems
Brand: Cambridge University Press
Price: 130.0 GBP
Availability: InStock

YES11780730

Languages

Price History & Forecast

Last 2 days • 2 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 2 days • 1 price levels

Days at Price

Price Analysis

Most common price: £130 (2 days, 100.0%)

Price range: £130 - £130

Price levels: 1 different prices over 2 days

Description

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.

Product Specifications

Brand: Cambridge University Press
Model: YES11780730
Format: hardcover
ASIN: 1107025192
Category: Books > Subjects > Computing & Internet > Programming > Languages
Domain: Amazon UK
Release Date: 06 February 2014
Listed Since: 25 April 2013

Barcode

No barcode data available

Cambridge University Press Tractability: Practical Approaches to Hard Problems

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Computational Complexity: A Conceptual Perspective

Computational Complexity: A Modern Approach

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

Algorithmic Aspects of Machine Learning

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

Computability Theory: An Introduction to Recursion Theory

Understanding Machine Learning: From Theory to Algorithms

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Communication Complexity: and Applications

Principles of Constraint Programming

The Foundations of Computability Theory

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Computer Vision: Models, Learning, and Inference

Language Computability and Formal Language Theory

Introduction to Probability for Computing

Proof Complexity Generators: Series Number 497 (London Mathematical Society Lecture Note Series, Series Number 497)

The Probability Companion for Engineering and Computer Science

Computability: An Introduction to Recursive Function Theory

A Programming Approach to Computability (Monographs in Computer Science)

Handbook of Constraint Programming (Foundations of Artificial Intelligence)

Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Tangles: A Structural Approach to Artificial Intelligence in the Empirical Sciences