Models of computation : exploring the power of computing
| Autor Principal: | |
|---|---|
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Reading :
[S.n.],
2000
|
| Edición: | Repr. with corr. ed. |
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Notas: | Incluye bibliografía. -- |
| Descripción Física: | xxiii, 672 p. : il. ; 24 cm. |
| ISBN: | 0201895390 |
Tabla de Contenidos:
- 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.