Computability : a mathematical sketchbook /

Guardado en:
Autor Principal: Bridges, D. S. 1945-
Formato: Libro
Idioma:English
Publicado: New York : Springer-Verlag, c1994.
Series:Graduate texts in mathematics ; 146
Materias:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
LEADER 01088cam a2200253 a 4500
001 MAT.inmabb003729
008 930901s1994####nyua#####b####001#0#eng##
005 20130312163350.0
245 1 0 |a Computability :  |b a mathematical sketchbook /  |c Douglas S. Bridges. 
260 |a New York :  |b Springer-Verlag,  |c c1994. 
300 |a ix, 178 p. :  |b il. ;  |c 25 cm. 
440 0 |a Graduate texts in mathematics ;  |v 146 
504 |a Incluye referencias bibliográficas (p. [173]-175) e índice. 
505 0 |a 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. 
500 |a "Solutions to exercises": p. [117]-172. 
510 4 |a MR,  |c 94k:03044 
020 |a 0387941746 (New York) 
020 |a 3540941746 (Berlin) 
100 1 |a Bridges, D. S.  |q (Douglas S.),  |d 1945- 
650 0 |a Computable functions. 
084 |a 03Dxx (03-01 68Q05 68Q15)  |2 msc2000 
010 |a  93021313  
040 |a DLC  |c DLC  |d DLC 
859 |h 03  |i B851  |p A-6871  |b BIB. MATEMATICA