Models of Computation by John E. Savage
This PDF Models of Computation by John E. Savage covers the following
topics related to Computation Theory : The Role of Theory in Computer Science,
General Computational Models, Logic Circuits, Machines with Memory, Finite-State
Machines and Pushdown Automata, Computability, Algebraic and Combinatorial
Circuits, Parallel Computation, Computational Complexity, Complexity Classes,
Circuit Complexity, Space–Time Tradeoffs, Memory-Hierarchy Tradeoffs, VLSI
Models of Computation.
Author(s): John E. Savage, Brown
University
698 Pages