Mega Dose
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    Original Essays | September 30, 2014

    Benjamin Parzybok: IMG A Brief History of Video Games Played by Mayors, Presidents, and Emperors



    Brandon Bartlett, the fictional mayor of Portland in my novel Sherwood Nation, is addicted to playing video games. In a city he's all but lost... Continue »

    spacer
Qualifying orders ship free.
$208.85
List price: $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
26 Partner Warehouse Computers Reference- General

Introduction To the Theory of Computation (3RD 13 Edition)

by

Introduction To the Theory of Computation (3RD 13 Edition) 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.
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 (3RD 13 Edition) New Hardcover
0 stars - 0 reviews
$208.85 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.