FREE SHIPPING BOTH WAYS
ON EVERY ORDER!
LIST PRICE:
$237.95
Sorry, this item is currently unavailable.
Introduction To The Theory Of Computation
ISBN: 9780534950972 | 0534950973
Edition: 2ndFormat: Hardcover
Publisher: Cengage Learning
Pub. Date: 2/15/2005
Why Rent from Knetbooks?
Because Knetbooks knows college students. Our rental program is designed to save you time and money. Whether you need a textbook for a semester, quarter or even a summer session, we have an option for you. Simply select a rental period, enter your information and your book will be on its way!
Top 5 reasons to order all your textbooks from Knetbooks:
- We have the lowest prices on thousands of popular textbooks
- Free shipping both ways on ALL orders
- Most orders ship within 48 hours
- Need your book longer than expected? Extending your rental is simple
- Our customer support team is always here to help
This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.
This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, an... MORE
This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, an... MORE
| Preface to the First Edition | xi | ||||
| To the student | xi | ||||
| To the educator | xii | ||||
| The first edition | xiii | ||||
| Feedback to the author | xiii | ||||
| Acknowledgments | ... MORE | ||||
| Preface to the Second Edition | xvii | ||||
| 1 | (28) | |||
| 1 | (2) | |||
| 2 | (1) | |||
| 2 | (1) | |||
| 3 | (1) | |||
| 3 | (14) | |||
| 3 | (3) | |||
| 6 | (1) | |||
| 7 | (3) | |||
| 10 | (3) | |||
| 13 | (1) | |||
| 14 | (2) | |||
| 16 | (1) | |||
| 17 | (4) | |||
| 17 | (4) | |||
| 21 | (8) | |||
| 21 | (1) | |||
| 21 | (1) | |||
| 22 | (3) | |||
| 25 | (4) | |||
| 29 | (106) | |||
| 31 | (68) | |||
| 31 | (16) | |||
| 35 | (2) | |||
| 37 | (3) | |||
| 40 | (1) | |||
| 41 | (3) | |||
| 44 | (3) | |||
| 47 | (16) | |||
| 53 | (1) | |||
| 54 | (4) | |||
| 58 | (5) | |||
| 63 | (14) | |||
| 64 | (2) | |||
| 66 | (11) | |||
| 77 | (22) | |||
| 77 | (5) | |||
| 82 | (17) | |||
| 99 | (36) | |||
| 100 | (9) | |||
| 102 | (1) | |||
| 103 | (1) | |||
| 104 | (1) | |||
| 105 | (1) | |||
| 106 | (3) | |||
| 109 | (14) | |||
| 111 | (1) | |||
| 112 | (3) | |||
| 115 | (8) | |||
| 123 | (12) | |||
| 123 | (5) | |||
| 128 | (7) | |||
| 135 | (110) | |||
| 137 | (28) | |||
| 137 | (11) | |||
| 139 | (3) | |||
| 142 | (6) | |||
| 148 | (6) | |||
| 148 | (2) | |||
| 150 | (2) | |||
| 152 | (1) | |||
| 153 | (1) | |||
| 154 | (11) | |||
| 154 | (2) | |||
| 156 | (3) | |||
| 159 | (6) | |||
| 165 | (22) | |||
| 166 | (7) | |||
| 166 | (4) | |||
| 170 | (3) | |||
| 173 | (14) | |||
| 174 | (5) | |||
| 179 | (2) | |||
| 181 | (1) | |||
| 182 | (5) | |||
| 187 | (30) | |||
| 188 | (11) | |||
| 192 | (7) | |||
| 199 | (7) | |||
| 206 | (11) | |||
| 206 | (1) | |||
| 207 | (4) | |||
| 211 | (6) | |||
| 217 | (28) | |||
| 217 | (7) | |||
| 218 | (3) | |||
| 221 | (1) | |||
| 222 | (2) | |||
| 224 | (8) | |||
| 227 | (2) | |||
| 229 | (3) | |||
| 232 | (1) | |||
| 233 | (12) | |||
| 234 | (4) | |||
| 238 | (1) | |||
| 239 | (3) | |||
| 242 | (3) | |||
| 245 | (170) | |||
| 247 | (56) | |||
| 247 | (9) | |||
| 248 | (3) | |||
| 251 | (3) | |||
| 254 | (2) | |||
| 256 | (8) | |||
| 256 | (2) | |||
| 258 | (6) | |||
| 264 | (7) | |||
| 267 | (2) | |||
| 269 | (2) | |||
| 271 | (12) | |||
| 272 | (4) | |||
| 276 | (1) | |||
| 276 | (7) | |||
| 283 | (20) | |||
| 284 | (2) | |||
| 286 | (5) | |||
| 291 | (3) | |||
| 294 | (9) | |||
| 303 | (32) | |||
| 305 | (3) | |||
| 308 | (1) | |||
| 309 | (11) | |||
| 310 | (3) | |||
| 313 | (2) | |||
| 315 | (5) | |||
| 320 | (3) | |||
| 323 | (3) | |||
| 325 | (1) | |||
| 326 | (9) | |||
| 328 | (7) | |||
| 335 | (30) | |||
| 336 | (12) | |||
| 343 | (5) | |||
| 348 | (3) | |||
| 349 | (2) | |||
| 351 | (14) | |||
| 360 | (5) | |||
| 365 | (50) | |||
| 365 | (3) | |||
| 368 | (12) | |||
| 368 | (3) | |||
| 371 | (5) | |||
| 376 | (4) | |||
| 380 | (7) | |||
| 381 | (5) | |||
| 386 | (1) | |||
| 387 | (12) | |||
| 387 | (1) | |||
| 388 | (2) | |||
| 390 | (9) | |||
| 399 | (6) | |||
| 400 | (2) | |||
| 402 | (2) | |||
| 404 | (1) | |||
| 405 | (10) | |||
| 405 | (2) | |||
| 407 | (1) | |||
| 407 | (2) | |||
| 409 | (2) | |||
| 411 | (4) | |||
| Selected Bibliography | 415 | (6) | |||
| Index | 421 |
Michael Sipser is the head of the Mathematics Department. He enjoys teaching and pondering the many mysteries of complexity theory
