Local cover image
Local cover image

Models of computation : exploring the power of computing

By: Material type: TextTextPublication details: Reading : [S.n.], 2000Edition: Repr. with corr. edDescription: xxiii, 672 p. : il. ; 24 cmISBN:
  • 0201895390
Subject(s):
Contents:
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.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Call number Status Date due Barcode
Libro Libro Biblioteca de la Facultad de Informática F.1.1 SAV (Browse shelf(Opens below)) Available DIF-01941

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.

Click on an image to view it in the image viewer

Local cover image