Star Wars Sale
 
 

Special Offers see all

Enter to WIN!

Weekly drawing for $100 credit. Subscribe to PowellsBooks.news for a chance to win.
Privacy Policy

More at Powell's


Recently Viewed clear list


The Powell's Playlist | June 18, 2014

Daniel H. Wilson: IMG The Powell’s Playlist: Daniel H. Wilson



Like many writers, I'm constantly haunting coffee shops with a laptop out and my headphones on. I listen to a lot of music while I write, and songs... Continue »
  1. $18.87 Sale Hardcover add to wish list

    Robogenesis

    Daniel H. Wilson 9780385537094

spacer
Qualifying orders ship free.
$229.95
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
5 Remote Warehouse Personal Computers- General

This title in other editions

Introduction to the Theory of Computation

by

Introduction to the Theory of Computation Cover

 

Synopses & Reviews

Publisher Comments:

Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

About the Author

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

Table of Contents

Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEORY. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.

Product Details

ISBN:
9781133187790
Author:
Sipser, Michael
Publisher:
Cengage Learning
Subject:
Computer Science
Subject:
Personal Computers-General
Subject:
Michael Sipser
Subject:
Introduction to the Theory of Computation
Subject:
3E
Subject:
deterministic context-free languages
Subject:
computational theory
Subject:
computer theory
Subject:
Automata
Subject:
computability theory
Subject:
Complexity theory.
Copyright:
Publication Date:
20120631
Binding:
HARDCOVER
Language:
English
Pages:
480

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General

Introduction to the Theory of Computation New Hardcover
0 stars - 0 reviews
$229.95 In Stock
Product details 480 pages Course Technology - English 9781133187790 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.