The Theory of Computation

Author(s):
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




