Introduction to Theory of Computation 2nd Edition 2nd  Edition
Get notified when this item comes back in stock.

Introduction to Theory of Computation 2nd Edition 2nd Edition (English, Paperback, Michael Sipser)

Share

Introduction to Theory of Computation 2nd Edition 2nd Edition  (English, Paperback, Michael Sipser)

4.3
67 Ratings & 7 Reviews
₹295
299
1% off
Sold Out
This item is currently out of stock
Author
Read More
Highlights
  • Language: English
  • Binding: Paperback
  • Publisher: CENGAGE LEARNING
  • ISBN: 9788131517505, 8131517500
  • Edition: 2nd Edition, 2012
  • Pages: 456
Description
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.

Salient Features
  • Covers the foundations of theoretical computing designed around theorems and proofs.
  • Provides both formal and informal definitions and descriptions of methods to increase student retention.
  • Includes Worked Out Examples throughout the text that make topics conducive to students' learning.
  • Uses a student-friendly approach to teach computer theory
  • Revised for currency with updated examples and end-of-chapter exercises that review definitions, concepts, and problems to challenge and extend students understanding.

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 Language
    s 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
Read More
Specifications
Book Details
Publication Year
  • 2012
Contributors
Authored By
  • Michael Sipser
University Books Details
Degree/Diploma
  • B.Tech, M.Tech
Specialization
  • Civil Engineering, Computer Science Engineering
Subject
  • Formal Languages and Metadata, Theory of Computation
Term
  • 5th Semester
Ratings & Reviews
4.3
67 Ratings &
7 Reviews
  • 5
     39
  • 4
     19
  • 3
     3
  • 2
     4
  • 1
     2
5

Good book to start

If you a beginner then just buy this book.I never have enjoyed theory of computation so much but after starting this book I am starting to like this subject.
READ MORE

Sitangshu Pal

Certified Buyer, Siliguri

Oct, 2015

2
0
Report Abuse
5

An interactive book

One of the most interactive book I have ever read. This book explains concept in a very good manner. However this book lacks automata type examples , but theory is sufficient to solve any question from other book.
READ MORE

Ankit Tiwari

Jul, 2015

1
0
Report Abuse
5

Brilliant

Best book ever to understand the basic computational complexities...
READ MORE

Mv Raam

Certified Buyer

Oct, 2016

0
0
Report Abuse
5

Best Theory of Computation book for beginners

This book is a perfect starting point for beginners in this field. Concepts are developed gradually. Exercises are good.
READ MORE

Navin Verma

Certified Buyer, Bangalore

Jul, 2014

0
0
Report Abuse
5

This book is beautiful

I have not yet finished this book, so take this as a review on the material I have read.
This book is a pleasure to read. The book builds up slowly from the ground up, the proofs are very concise & clear. And, frankly one of the most interesting books I have read. Be ready with a notepad though, to solve and understand the proofs.
READ MORE

Prasanth Ravi

Feb, 2014

0
0
Report Abuse
4

A really nice book

I am a complete beginner to the theory of computation!..however this book is one of the best books which cater to your needs in understanding computation, automata theories etc.!! It examples are simple and well explained. In addition it also discuses certain discrete mathematical topics in brief, which are required in the computational theory!!..Thus far it is a great book for beginners.
READ MORE

Joel Paul

Certified Buyer

Oct, 2013

0
0
Report Abuse
5

Such a great book.

It is f**king easy to understand the author by text what he want to say. But its exercise has a level much higher. And if you don't intend to solve that then don't buy this book.
READ MORE

Kuldeep Yadav

Oct, 2013

0
0
Report Abuse
+
All 7 reviews
Have doubts regarding this product?
Safe and Secure Payments.Easy returns.100% Authentic products.
Back to top