Higher Ed. and Vocational >> Engineering and Computer Science >> Computer Science >> Theory of Computers

The Theory of Computation

The Theory of Computation

  • Bernard M. Moret
  • Author: Bernard M. Moret
    • ISBN:9788131708705
    • 10 Digit ISBN:8131708705
    • Price:Rs. 899.00
    • Pages:476
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available


    Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize computing. The book establishes clear limits to computation, relates these limits to resource usage, and explores possible avenues of compromise through approximation and randomization. The book also provides an overview of current areas of research in theoretical computer science that are likely to have significant impact on the practice of computing within the next few years.

    Table of Content

    • Introduction
    • Preliminaries
    • Finite Automata and Regular Languages
    • Universal Models of Computation
    • Computability Theory
    • Complexity Theory: Foundations
    • Proving Problems Hard
    • Complexity Theory in Practice
    • Complexity Theory: The Frontier
    • Automated Assembly Systems
    • Introduction to Quality Assurance
    • Statistical Process Control
    • Inspection Principles and Practices
    • Inspection Technologies
    • Production Design and CAD/CAM in the Production System
    • Process Planning And Concurrent Engineering
    • Production Planning and Control Systems
    • Lean Production and Agile Manufacturing

    Salient Features

    • Motivates theoretical developments by connecting them to practical issues
    • Introduces every result and proof with an informal overview to build intuition
    • Introduces models through finite automata, then builds to universal models, including recursion theory
    • Emphasizes complexity theory, beginning with a detailed discussion of resource use in computation
    • Includes large numbers of examples and illustrates abstract ideas through diagrams
    • Gives informal presentation of difficult recent results with profound implications for computing