Next:
Preface
Models of Computation
Exploring the Power of Computing
©John E. Savage
Chapter Introductions
Preface
Plan of the Book
Use of the Book
Contents
Overview of the Book
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
About this document ...
John Savage
11/22/1997