A Recursive Introduction to the Theory of Computation - Rilegato

Libro 1 di 83: Texts in Computer Science

Smith, Carl

 
9780387943329: A Recursive Introduction to the Theory of Computation

Sinossi

The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

1. Models of Computation.- 2. Basic Recursive Function Theory.- Abstract Complexity Theory.- 4. Complete Problems.- Solutions to Selected Exercises.- List of Symbols.

Product Description

Book by Smith Carl

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.