Savage, John E.
Models of computation : exploring the power of computing
- Repr. with corr. ed.
- Reading : [S.n.], 2000
- xxiii, 672 p. : il. ; 24 cm.
Incluye bibliografía. --
The role of theory in computer science -- Logic circuits -- Machines with memory -- Finite-state machines and pushdown automata -- Computability -- Algebraic and combinatorial circuits -- Parallel computation -- Complexity classes -- Circuit complexity -- Space-time tradeoffs -- Memory-Hierarchy tradeoffs -- VLSI models of computation.
0201895390
DIF-M1535
MODELOS COMPUTACIONALES