Fundamentals of the Theory of Computation

Fundamentals of the Theory of Computation

4.11 - 1251 ratings - Source

This text addresses some theoretical issues surrounding computer science. It provides an introduction to the theory of computation, and covers programming languages, finite state machines, grammars, Boolean circuits, computational complexity, feasible problems, and intractable problems.A simple circuit in G is a sequence of distinct vertices (v\, v2, . . ., vtf from V such that {vj, vj+i} eEfor 1 alt; i alt;k, {vfc, vi} eE, and k agt; 1. Intuitively, a circuit is just what you would naturally call a loop or cycle in the graph. The word aquot;simpleaquot; is used to anbsp;...

Title:Fundamentals of the Theory of Computation
Author:Raymond Greenlaw, H. James Hoover
Publisher:Morgan Kaufmann - 1998


You Must CONTINUE and create a free account to access unlimited downloads & streaming