0
TURING'S VISION
-15%

TURING'S VISION

BERNHARDT, CHRIS / BERHARDT, CHRIS

Q. 270
Q. 230
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
Q. 230
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

  • CRÍMENES ANIMALES -15%
    CRÍMENES ANIMALES
    MARY ROACH
    ¿Qué hay que hacer con un alce que cruza la calle imprudentemente? ¿Un oso sorprendido allanando una morada? ¿Un árbol asesino? Hace trescientos años, a los animales que infringían la ley se les asignaba un abogado y se les juzgaba. Hoy en día, como descubre Mary Roach, las respuestas no se encuentran en la jurisprudencia, sino en la ciencia: la curiosa ciencia de los conflicto...
    Único ejemplar, sujeto
    a disponibilidad

    Q. 250Q. 213

  • «CABALLEROS, ESTO NO ES UNA CASA DE BAÑOS» -15%
    «CABALLEROS, ESTO NO ES UNA CASA DE BAÑOS»
    VON WALLWITZ, GEORG
    David Hilbert fue un adelantado a su tiempo capaz de reconocer el valor de Emmy Noether, madre del álgebra abstracta, hacerlo valer frente a sus condescendientes compañeros universitarios y desempeñar un papel fundamental en el desarrollo de la ciencia moderna. En su persona convergen casi todos los proyectos de investigación que, de la mano de figuras como Einstein, Bohr, Heis...
    Único ejemplar, sujeto
    a disponibilidad

    Q. 240Q. 204

  • EL SER QUE CUENTA -15%
    EL SER QUE CUENTA
    GÓMEZ PIN, VÍCTOR
    Hasta muy recientemente, la convicción de la radical singularidad del ser humano era algo generalmente compartido. Sin embargo, hoy disciplinas como la genética y la inteligencia artificial parecen cuestionar esta certeza. Se sugiere así que el ser humano debería bajar de su podio, contemplarse como un contingente y tardío escalón en la historia evolutiva, que quizá se verá sup...
    Único ejemplar, sujeto
    a disponibilidad

    Q. 320Q. 272

  • EL MONO OBESO -15%
    EL MONO OBESO
    JOSE ENRIQUE CAMPILLO ALVAREZ
    Un análisis del papel que juegan nuestros genes en el desarrollo de las enfermedades de la opulencia.¿Por qué hay tantas personas obesas? ¿Cuál es la razón de que resulte tan difícil perder el exceso de peso? ¿A qué obedece esta epidemia de diabetes que en el año 2020 afectará a más de 300 millones de personas? ¿Cómo es posible que la hipertensión y el exceso de colesterol nos ...
    Disponible

    Q. 200Q. 170

  • SERES SINTIENTES -15%
    SERES SINTIENTES
    JACK HIGGINS
    Una audaz y maravillosa reflexión sobre cómo algunos animales sienten el entorno y cómo su percepción abre nuevas formas de apreciar lo que nos rodea.Richard Dawkins sugería que podemos ver el mundo de manera inusual para recuperar la sensación de estar en un mundo nuevo, y eso es lo que nos invita a hacer esta exploración de la herencia evolutiva de los sentidos. A través de t...
    Disponible

    Q. 260Q. 221

  • LAS GRANDES PREGUNTAS DE LOS NIÑOS -15%
    LAS GRANDES PREGUNTAS DE LOS NIÑOS
    Gemma Elwin Harris (Compiladora)
    Recuperamos Las grandes preguntas de los niños, un libro ameno e ideal para saciar la curiosidad de los más pequeños, pero también de los mayores.Los niños hacen preguntas de lo más interesantes, pero también de lo más complejas. ¿Cómo se supone que debemos responderlas? De forma entretenida y ocurrente, la escritora Gemma Elwin Harris ha recopilado las más grandes preguntas d...
    Disponible

    Q. 220Q. 187