Limits of Computation

An Introduction to the Undecidable and the Intractable

By: Edna E. Reiter, Clayton Matthew Johnson

Write A Review

eText | 29 October 2012 | Edition Number 1

At a Glance

Format
ePUB

eText

$218.90

or 4 interest-free payments of $54.73 with

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently. The book enables readers to understand:What does it mean