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

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

    4.5
    46 Ratings & 7 Reviews
    295
    299
    1% off
  • Bank OfferExtra 5% off* on Axis Bank Buzz Credit Cards
    T&C
  • Delivery
    Check
    Check pincode
      Usually delivered in4-5 days
      ?
      Enter pincode for exact delivery dates/charges
    View Details
    Highlights
    • Language: English
    • Binding: Paperback
    • Publisher: Cengage Learning
    • ISBN: 9788131517505, 8131517500
    • Edition: 2nd Edition, 2012
    • Pages: 456
    Services
    • 10 Days Replacement Policy
      ?
    • Cash on Delivery available
      ?
    Description

    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.
    Introduction

    Read More
    Specifications
    Book Details
    • Publication Year
      • 2012
    • Table of Contents
      • 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

    Contributors
    • Authored By
      • Michael Sipser
    University Books Details
    • Degree/Diploma
      • B.Tech, M.Tech
    • Specialization
      • Computer Science Engineering, Civil Engineering
    • Subject
      • Formal Languages and Metadata, Theory of Computation
    • Term
      • 5th Semester
    Frequently Bought Together
    Introduction to Theory of Computation 2nd Edition 2nd  Edition
    Introduction to Theory of Computation 2nd Edition 2nd Edition
    4.5
    (46)
    295
    299
    1% off
    1 Item
    295
    1 Addon
    739
    Total
    1,034
    Ratings and Reviews
    4.5
    46 Ratings &
    7 Reviews
    • 5
       29
    • 4
       13
    • 3
       1
    • 2
       3
    • 1
       0
    Most Helpful 
    Positive 
    Most Recent 
    By Certified Buyers 
    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

    16 Oct, 2015

    1
    0
    Report Abuse
    5

    Brilliant

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

    Mv Raam

    Certified Buyer

    7 Oct, 2016

    0
    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

    Certified Buyer

    29 Jul, 2015

    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

    6 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

    Certified Buyer

    19 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

    27 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

    Certified Buyer

    1 Oct, 2013

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