Elements of the Theory of Computation
by Lewis, Harry; Papadimitriou, Christos H.Edition: 2nd
Format: Paperback
Pub. Date: 1997-08-07
Publisher(s): Pearson
Other versions by this Author
List Price: $186.65
Buy New
In Stock
$185.72
Buy Used
Usually Ships in 24-48 Hours
$139.99
Rent Textbook
Select for Price
eTextbook
We're Sorry
Not Available
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience.In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems.
Table of Contents
| Preface to the First Edition | vii | (2) | |||
| Preface to the Second Edition | ix | ||||
| Introduction | 1 | (4) | |||
|
5 | (50) | |||
|
5 | (4) | |||
|
9 | (4) | |||
|
13 | (7) | |||
|
20 | (3) | |||
|
23 | (7) | |||
|
30 | (12) | |||
|
42 | (5) | |||
|
47 | (5) | |||
|
52 | (3) | |||
|
55 | (58) | |||
|
55 | (8) | |||
|
63 | (12) | |||
|
75 | (11) | |||
|
86 | (6) | |||
|
92 | (10) | |||
|
102 | (8) | |||
|
110 | (3) | |||
|
113 | (66) | |||
|
113 | (9) | |||
|
122 | (8) | |||
|
130 | (6) | |||
|
136 | (7) | |||
|
143 | (7) | |||
|
150 | (8) | |||
|
158 | (17) | |||
|
175 | (4) | |||
|
179 | (66) | |||
|
179 | (15) | |||
|
194 | (6) | |||
|
200 | (10) | |||
|
210 | (11) | |||
|
221 | (6) | |||
|
227 | (6) | |||
|
233 | (10) | |||
|
243 | (2) | |||
|
245 | (30) | |||
|
245 | (2) | |||
|
247 | (4) | |||
|
251 | (3) | |||
|
254 | (4) | |||
|
258 | (4) | |||
|
262 | (5) | |||
|
267 | (5) | |||
|
272 | (3) | |||
|
275 | (26) | |||
|
275 | (3) | |||
|
278 | (10) | |||
|
288 | (4) | |||
|
292 | (7) | |||
|
299 | (2) | |||
|
301 | (52) | |||
|
301 | (8) | |||
|
309 | (8) | |||
|
317 | (16) | |||
|
333 | (17) | |||
|
350 | (3) | |||
| Index | 353 |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.