El Turing anotado: un recorrido guiado por el artículo histórico de Alan Turing sobre computabilidad y la máquina de Turing es un libro de Charles Petzold , publicado en 2008 por John Wiley & Sons, Inc. [1] [2]
Autor | Charles Petzold |
---|---|
Idioma | inglés |
Sujeto | Matemáticas e informática |
Género | No ficción |
Editor | John Wiley e hijos |
Fecha de publicación | 2008 |
Tipo de medio | Imprimir ( tapa blanda ) |
Paginas | 372 |
ISBN | 978-0-470-22905-7 |
OCLC | 2008022829 |
Decimal Dewey | 511.3 / 52 22 |
Clase LC | QA267 .P48 |
Petzold comenta el artículo de Alan Turing "Sobre números computables, con una aplicación al problema Entscheidungs ". El libro lleva a los lectores frase por frase a través del artículo de Turing, proporcionando explicaciones, más ejemplos, correcciones e información biográfica. [ cita requerida ]
Tabla de contenido
- Parte I. Fundamentos
- Capítulo 1: Esta tumba contiene a Diofanto
- Capítulo 2: Lo irracional y lo trascendental
- Capítulo 3: Siglos de progreso
- Parte II. Números computables
- Capítulo 4: La educación de Alan Turing
- Capítulo 5: Máquinas en funcionamiento
- Capítulo 6: Suma y multiplicación
- Capítulo 7: También conocido como subrutinas
- Capítulo 8: Todo es un número
- Capítulo 9: La máquina universal
- Capítulo 10: Computadoras y computabilidad
- Capítulo 11: De máquinas y hombres
- Parte III. Das Entscheidungsproblem
- Capítulo 12: Lógica y Computabilidad
- Capítulo 13: Funciones computables
- Capítulo 14: La prueba principal
- Capítulo 15: El cálculo Lambda
- Capítulo 16: Concebir el continuo
- Parte IV. Y más allá
- Capítulo 17: ¿Todo es una máquina de Turing?
- Capítulo 18: El largo sueño de Diofanto
Ver también
- Alan Turing: El enigma (1983)
- La guía de Turing (2017)
Referencias
- ^ Lipton, Richard J. (septiembre de 2011). "El Turing anotado: una visita guiada a través del documento histórico de Alan Turing sobre computabilidad y la máquina de Turing" (PDF) . Avisos del AMS . Sociedad Matemática Estadounidense . 58 (8): 1120–1121 . Consultado el 8 de septiembre de 2020 .
- ^ Wilson, Kevin A. (2010). Gasarch, William (ed.). "Revisión del Turing anotado" (PDF) . La columna de reseñas de libros . Universidad de Maryland en College Park . págs. 16-20 . Consultado el 8 de septiembre de 2020 .