Computational Intractability: A Guide to Algorithmic Lower Bounds - Image 1

£69.55

It has never been this cheap. We have no record of a lower price.

£70 today · cheaper than every other day in the last 2 months

MIT Press Computational Intractability: A Guide to Algorithmic Lower Bounds

Name: Computational Intractability: A Guide to Algorithmic Lower Bounds
Brand: MIT Press
Price: 69.55 GBP
Availability: InStock

Computing & Internet

Price Distribution

Price distribution over 36 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £70 (22 days, 61.1%)

Price range: £70 - £119

Price levels: 2 different prices over 36 days

Description

A practical guide to understanding the theory and practice of computational lower bounds. A fundamental question in computer science is: “Given a problem, how hard is it to solve?” Usually, the answer to this question lies in determining how long it will take to solve a problem as a function of the length of the input. Yet this question has two different parts, with two different answers: (1) upper bounds, which show that a problem can be solved in time T(n), and (2) lower bounds, which show that a problem cannot be solved in time T(n). In Computational Intractability, Erik Demaine, William Gasarch, and MohammadTaghi Hajiaghayi focus on the latter, providing a guidebook to navigating lower bounds via the study of P, NP, NP-completeness, and other related notions. Computational Intractability covers virtually all aspects of lower bounds, from parallelism to undecidability, and explores this material from the point of view of actual problems rather than classes of problems. The authors show how to prove lower bounds on problems in a wide variety of settings: polynomial time, classes likely above polynomial time (e.g., polynomial space), and classes within polynomial time (e.g., quadratic time).

Product Specifications

Brand: MIT Press
Format: hardcover
ASIN: 0262550776
Category: Books > Subjects > Computing & Internet
Domain: Amazon UK
Release Date: 20 October 2026
Listed Since: 22 January 2026

Barcode

No barcode data available

It has never been this cheap. We have no record of a lower price.

MIT Press Computational Intractability: A Guide to Algorithmic Lower Bounds

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Stylus Publishing Competency Development Guide for Education

Fundamentals of Cost-Efficient AI in Healthcare and Biomedicine

Routledge - Interviewing Police Informants: Practitioner's Guide

Second Language Prosody and Computer Modeling - Routledge

Data for Journalists: Computer-Assisted Reporting Guide

Global Legal Indicators and Comparative Law - Routledge

Nurturing Compassionate Connections: A Guide to Practitioner Empathy in the Early Years

Guide to Global Language Assessment - Lifespan Approach

Routledge Crime Prevention by Exclusion: Ethical Considerations

Cognitive and Educational Psychology for TESOL: A Guide for Practitioners (Springer Texts in Education)

Transnational English Language Assessment Practices - Global South TESOL

Clarity and Coherence in Academic Writing: Using Language as a Resource

Real-Time Environmental Monitoring: Sensors and Systems - Textbook

Artificial Universities: Speculative AI and Generative Design

CRC Press - Dramatic Storytelling and Narrative Design Guide

Multi-Criteria Decision-Making and Machine Learning Guide

Routledge Exploring Semi-Speaking Communication Guide

Participatory Creativity Guide for Educators - Routledge

Exploring Professional Communication: Language in Action - Routledge

Frontiers in Technology-Mediated Language Learning - CALL

Routledge - Teaching Undergraduate Science Guide Book

Travel Disruptions: Impacts, Responses and Resilience

Routledge Metacognition and Study Skills: Teacher Guide

Interprofessional Evidence-Based Practice Workbook - Health Professionals

It has never been this cheap. We have no record of a lower price.

MIT Press Computational Intractability: A Guide to Algorithmic Lower Bounds

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Stylus Publishing Competency Development Guide for Education

Fundamentals of Cost-Efficient AI in Healthcare and Biomedicine

Routledge - Interviewing Police Informants: Practitioner's Guide

Second Language Prosody and Computer Modeling - Routledge

Data for Journalists: Computer-Assisted Reporting Guide

Global Legal Indicators and Comparative Law - Routledge

Nurturing Compassionate Connections: A Guide to Practitioner Empathy in the Early Years

Guide to Global Language Assessment - Lifespan Approach

Routledge Crime Prevention by Exclusion: Ethical Considerations

Cognitive and Educational Psychology for TESOL: A Guide for Practitioners (Springer Texts in Education)

Transnational English Language Assessment Practices - Global South TESOL

Clarity and Coherence in Academic Writing: Using Language as a Resource

Real-Time Environmental Monitoring: Sensors and Systems - Textbook

Artificial Universities: Speculative AI and Generative Design

CRC Press - Dramatic Storytelling and Narrative Design Guide

Multi-Criteria Decision-Making and Machine Learning Guide

Routledge Exploring Semi-Speaking Communication Guide

Participatory Creativity Guide for Educators - Routledge

Exploring Professional Communication: Language in Action - Routledge

Frontiers in Technology-Mediated Language Learning - CALL

Routledge - Teaching Undergraduate Science Guide Book

Travel Disruptions: Impacts, Responses and Resilience

Routledge Metacognition and Study Skills: Teacher Guide

Interprofessional Evidence-Based Practice Workbook - Health Professionals