The theory of computation / Bernard M. Moret.

By: Moret, Bernard M Material type: Text

TextLanguage: English Publication details: Reading, Mass. : Addison-Wesley, c1998. ; New Delhi : Pearson Education, c1998. Description: xx, 453 p. : ill. ; 25 cmISBN: 0201258285Subject(s): Machine theoryDDC classification: 004 LOC classification: QA267 | .M67 1998Online resources: WorldCat details | Ebook Fulltext

Contents:

1. Introduction -- 2. Preliminaries -- 3. Finite Automata and Regular Languages -- 4. Universal Models of Computation -- 5. Computability Theory -- 6. Complexity Theory: Foundations -- 7. Proving Problems Hard -- 8. Complexity Theory in Practice -- 9. Complexity Theory: The Frontier -- A: Proofs. TOC

Summary: 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 theoretical computer science while relating all developments to practical issues in 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 a significant impact on the practice of computing within the next few years.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 3 )
Title notes ( 6 )
Comments ( 0 )

Holdings
Item type	Current library	Collection	Call number	Copy number	Status	Barcode
E-Book	Dr. S. R. Lasker Library, EWU E-book	Non-fiction	004 MOT 1998 (Browse shelf(Opens below))		Not for loan
Text	Dr. S. R. Lasker Library, EWU Reserve Section	Non-fiction	004 MOT 1998 (Browse shelf(Opens below))	C-1	Not For Loan	12470
Text	Dr. S. R. Lasker Library, EWU Circulation Section	Non-fiction	004 MOT 1998 (Browse shelf(Opens below))	C-2	Available	12471

Total holds: 0

Browsing Dr. S. R. Lasker Library, EWU shelves, Shelving location: E-book Close shelf browser (Hides shelf browser)

Previous								Next
Previous	004 FRO 2014 From machine-to-machine to the Internet of things :	004 GRE 1998 Fundamentals of the theory of computation :	004 MAI 2003 Introduction to languages and the theory of computation /	004 MOT 1998 The theory of computation /	004 NOP 2007 Introduction to computers /	004 PAI 2001 Introduction to computing systems :	004 SII 1997 Introduction to the theory of computation /	Next

Online version:
Moret, B.M.E. (Bernard M.E.)
Theory of computation.
Reading, Mass. : Addison-Wesley, c1998
(OCoLC)654250841

Includes bibliographical references (p. 407-419) and index.

1. Introduction --
2. Preliminaries --
3. Finite Automata and Regular Languages --
4. Universal Models of Computation --
5. Computability Theory --
6. Complexity Theory: Foundations --
7. Proving Problems Hard --
8. Complexity Theory in Practice --
9. Complexity Theory: The Frontier --
A: Proofs. TOC

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 theoretical computer science while relating all developments to practical issues in 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 a significant impact on the practice of computing within the next few years.

CSE ECE

Shaharima Parvin

There are no comments on this title.

to post a comment.