0
TURING'S VISION

TURING'S VISION

BERNHARDT, CHRIS / BERHARDT, CHRIS

Q. 270
IVA incluido
No disponible
Editorial:
MIT PRESS
Año de edición:
2016
Materia:
Ciencia - STEM
ISBN:
978-0-262-03454-8
Páginas:
208
Encuadernación:
Tela
Q. 270
IVA incluido
No disponible
Añadir a favoritos

In 1936, when he was just twenty-four years old, Alan Turing wrote a remarkable paper in which he outlined the theory of computation, laying out the ideas that underlie all modern computers. This groundbreaking and powerful theory now forms the basis of computer science. In Turing's Vision, Chris Bernhardt explains the theory, Turing's most important contribution, for the general reader. Bernhardt argues that the strength of Turing's theory is its simplicity, and that, explained in a straightforward manner, it is eminently understandable by the nonspecialist. As Marvin Minsky writes, "The sheer simplicity of the theory's foundation and extraordinary short path from this foundation to its logical and surprising conclusions give the theory a mathematical beauty that alone guarantees it a permanent place in computer theory." Bernhardt begins with the foundation and systematically builds to the surprising conclusions. He also views Turing's theory in the context of mathematical history, other views of computation (including those of Alonzo Church), Turing's later work, and the birth of the modern computer.
In the paper, "On Computable Numbers, with an Application to the Entscheidungsproblem," Turing thinks carefully about how humans perform computation, breaking it down into a sequence of steps, and then constructs theoretical machines capable of performing each step. Turing wanted to show that there were problems that were beyond any computer's ability to solve; in particular, he wanted to find a decision problem that he could prove was undecidable. To explain Turing's ideas, Bernhardt examines three well-known decision problems to explore the concept of undecidability; investigates theoretical computing machines, including Turing machines; explains universal machines; and proves that certain problems are undecidable, including Turing's problem concerning computable numbers.

Artículos relacionados

  • MUNDOS EXTRATERRESTRES
    MUNDOS EXTRATERRESTRES
    LISA KALTENEGGER
    De la mano de Lisa Kaltenegger, directora del Instituto Carl Sagan y experta en el descubrimiento de exoplanetas, nos llega una obra apasionante sobre la búsqueda de vida extraterrestre que transformará nuestra comprensión del universo.¿Y si no estamos solos en el universo?Durante miles de años, los seres humanos nos hemos hecho esta pregunta. Ahora, por primera vez, contamos c...
    Disponible

    Q. 190

  • AL ESTILO GEEK
    AL ESTILO GEEK
    MCAFEE, ANDREW
    Descubre cómo la mentalidad?geek?está?revolucionando el mundo corporativo.¿Qué significa «ser un?geek»? Los?geeks?utilizan su insaciable curiosidad?y su amor por la innovación para afrontar el reto de crear mejores?productos y empresas; no temen abordar grandes problemas y aplicar?soluciones poco convencionales, y no les preocupa seguir la corriente.En esta obra, Andrew McAfee ...
    Disponible

    Q. 200

  • RAPACES QUE VUELAN EN EL DÍA Y EN LA NOCHE
    RAPACES QUE VUELAN EN EL DÍA Y EN LA NOCHE
    BÖHRE, PAUL
    Desde el comienzo mismo de la civilización, las aves rapaces han cautivado nuestra imaginación, a veces reverenciadas como dioses y otras veces temidas como demonios. Las rapaces nocturnas, silenciosas habitantes de las tinieblas, con su canto lúgubre y funerario, fueron vinculadas a menudo con espíritus y otras criaturas malignas; las rapaces diurnas, monarcas del zarco cielo,...
    Disponible

    Q. 310

  • LA CURIOSA HISTORIA DEL CORAZÓN
    LA CURIOSA HISTORIA DEL CORAZÓN
    VINCENT M. FIGUEREDO
    Un deslumbrante recorrido por el papel y el significado del corazón en la filosofía, la religión, la ciencia y el arte, desde la cuna de la civilización hasta la actualidad.¿Qué misterios esconde el órgano más simbólico del cuerpo humano? ¿Por qué ha fascinado tanto a lo largo de la historia y sigue cautivándonos hoy en día? ¿Sabemos realmente todo lo que es capaz de hacer? Des...
    Disponible

    Q. 170

  • SI LAS ESTRELLAS NO EXISTIERAN
    SI LAS ESTRELLAS NO EXISTIERAN
    SERGIO GUERRA (@TODOESRELATIVO_)
    La ciencia frente a los bulos: el Universo como nunca te lo habían contado.La astrofísica no se ha librado todavía de ciertas conspiraciones que, pese a haber sido ampliamente desmentidas, siguen encontrando adeptos. Con rigor científico y un relato envolvente, Sergio Guerra (@todoesrelativo_) nos invita a emprender un viaje fascinante en el que las teorías conspiranoicas se co...
    Disponible

    Q. 240

  • 50 COSAS QUE HAY QUE SABER SOBRE QUÍMICA
    50 COSAS QUE HAY QUE SABER SOBRE QUÍMICA
    BIRCH, HAYLEY
    Todo lo que necesitas saber sobre química explicado con conocimiento y rigor en 50 breves capítulos.¿Cómo funciona un chip de silicio? ¿Cómo podemos aprovechar los productos naturales para combatis enfermedades humanas? ¿Es posible crear músculos artificiales? Este libro, que ofrece respuestas a estas y muchas otras cuestiones, es una atractiva guía sobre el mundo de la química...
    Único ejemplar, sujeto
    a disponibilidad

    Q. 190