Skip to content

Theory of Computation

Best in textbook rentals since 2012!

ISBN-10: 0201258285

ISBN-13: 9780201258288

Edition: 1st 1998

Authors: Bernard M. Moret

List price: $136.00
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

The Theory of Computation takes a practical approach, providing an introduction to the subject, and focusing on the study of problem solving through computation in the presence of realistic resource restraints.
Customers also bought

Book details

List price: $136.00
Edition: 1st
Copyright year: 1998
Publisher: Addison Wesley
Publication date: 9/2/1997
Binding: Hardcover
Pages: 464
Size: 7.00" wide x 9.75" long x 0.75" tall
Weight: 1.584
Language: English

Introduction
Preliminaries
Finite Automata and Regular Languages
Universal Models of Computation
Computability Theory
Complexity Theory: Foundations
Proving Problems Hard
Complexity Theory in Practice
Complexity Theory: The Frontier
References
A: Proofs
Index of Named Problems
Index