Fundamentals of the Theory of Computation: Principles and Practice

Principles and Practice

Nonfiction, Computers, Advanced Computing, Computer Science, Artificial Intelligence, General Computing
Cover of the book Fundamentals of the Theory of Computation: Principles and Practice by Raymond Greenlaw, H. James Hoover, Elsevier Science
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Raymond Greenlaw, H. James Hoover ISBN: 9780080507101
Publisher: Elsevier Science Publication: July 14, 1998
Imprint: Morgan Kaufmann Language: English
Author: Raymond Greenlaw, H. James Hoover
ISBN: 9780080507101
Publisher: Elsevier Science
Publication: July 14, 1998
Imprint: Morgan Kaufmann
Language: English

This innovative textbook presents the key foundational concepts that can be covered in a one semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes and is directed at the typical undergraduate who may have difficulty understanding the relevance of the course to their future careers. The text helps make students more comfortable with techniques required for the deeper study of computer science.

This text is a bridge between theory and practice. It shows how theory is motivated by practical problems, and in turn how theory influences the practice of computing. Simple tools like string matchers, complex tools like compilers, and general notions like cryptographic security all lie at the interface between principles and practice.

* Contains coverage of contemporary topics: languages and problems, machine models, grammars, reductions, resource consumption, syntax vs. semantics, sequential vs. parallel computation, feasible vs. intractable problems
* Motivates students by clarifying complex theory with many examples, exercises, and detailed proofs
* Offers an integrated review of discrete math concepts, defining each concept where it is first used
* Unifies notation for describing machine models
* Emphasizes computational complexity

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This innovative textbook presents the key foundational concepts that can be covered in a one semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes and is directed at the typical undergraduate who may have difficulty understanding the relevance of the course to their future careers. The text helps make students more comfortable with techniques required for the deeper study of computer science.

This text is a bridge between theory and practice. It shows how theory is motivated by practical problems, and in turn how theory influences the practice of computing. Simple tools like string matchers, complex tools like compilers, and general notions like cryptographic security all lie at the interface between principles and practice.

* Contains coverage of contemporary topics: languages and problems, machine models, grammars, reductions, resource consumption, syntax vs. semantics, sequential vs. parallel computation, feasible vs. intractable problems
* Motivates students by clarifying complex theory with many examples, exercises, and detailed proofs
* Offers an integrated review of discrete math concepts, defining each concept where it is first used
* Unifies notation for describing machine models
* Emphasizes computational complexity

More books from Elsevier Science

Cover of the book Sketching User Experiences: Getting the Design Right and the Right Design by Raymond Greenlaw, H. James Hoover
Cover of the book Advances in Pathobiology and Management of Paget’s Disease of Bone by Raymond Greenlaw, H. James Hoover
Cover of the book Implementing Automated Road Transport Systems in Urban Settings by Raymond Greenlaw, H. James Hoover
Cover of the book The Clinician’s Guide to Treatment and Management of Youth with Tourette Syndrome and Tic Disorders by Raymond Greenlaw, H. James Hoover
Cover of the book Membranes for Industrial Wastewater Recovery and Re-use by Raymond Greenlaw, H. James Hoover
Cover of the book Annual Reports on NMR Spectroscopy by Raymond Greenlaw, H. James Hoover
Cover of the book Handbook on the Physics and Chemistry of Rare Earths by Raymond Greenlaw, H. James Hoover
Cover of the book Fuzzy Sets and Systems by Raymond Greenlaw, H. James Hoover
Cover of the book Advances in Parasitology by Raymond Greenlaw, H. James Hoover
Cover of the book Homicide Investigation Field Guide by Raymond Greenlaw, H. James Hoover
Cover of the book Nanotechnology for Microelectronics and Optoelectronics by Raymond Greenlaw, H. James Hoover
Cover of the book Diversity and Functions of GABA Receptors: A Tribute to Hanns Möhler, Part B by Raymond Greenlaw, H. James Hoover
Cover of the book Numerical Linear Algebra with Applications by Raymond Greenlaw, H. James Hoover
Cover of the book Developing Food Products for Consumers with Specific Dietary Needs by Raymond Greenlaw, H. James Hoover
Cover of the book Annual Reports in Computational Chemistry by Raymond Greenlaw, H. James Hoover
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy