Atención: recuerde que este es un catálogo parcial de nuestra colección.

Búsqueda por número de registro: 003729
 
 
Libro

Computability : a mathematical sketchbook

Douglas S. Bridges.

New York : Springer-Verlag, ©1994.

ix, 178 págs. : ilustraciones ; 25 cm.

Serie: Graduate texts in mathematics ; 146

ISBN: 0387941746 (New York), 3540941746 (Berlin)

"Solutions to exercises": p. [117]-172.

Incluye referencias bibliográficas (p. [173]-175) e índice.

Reseña: MathSciNet, 94k:03044

Contenido

  • 1. What is a Turing machine?
  • 2. Computable partial functions
  • 3. Effective enumerations
  • 4. Computable numbers and functions
  • 5. Rice's theorem and the recursion theorem
  • 6. Abstract complexity theory.
 
Registro 003729 · Modificado: 12/03/2013

Explorar índices alfabéticos


Ingrese las primeras letras del autor o título que busca. Omita artículos iniciales en títulos.

Búsquedas por tema: explore la MSC 2000

¿Necesita ayuda?

Si necesita ayuda para encontrar información, puede visitar personalmente la biblioteca, llamarnos por teléfono al 291 459 5116, o enviarnos un mensaje a bibima@criba.edu.ar.

Para solicitar copias de artículos, complete el formulario o escríbanos a pedidos.inmabb@gmail.com

Enlaces surtidos