Turing's Vision

Turing's Vision
Author :
Publisher : MIT Press
Total Pages : 209
Release :
ISBN-10 : 9780262034548
ISBN-13 : 0262034549
Rating : 4/5 (549 Downloads)

Book Synopsis Turing's Vision by : Chris Bernhardt

Download or read book Turing's Vision written by Chris Bernhardt and published by MIT Press. This book was released on 2016-05-13 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Turing's Vision Related Books

Turing's Vision
Language: en
Pages: 209
Authors: Chris Bernhardt
Categories: Computers
Type: BOOK - Published: 2016-05-13 - Publisher: MIT Press

DOWNLOAD EBOOK

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
Turing's Vision
Language: en
Pages: 209
Authors: Chris Bernhardt
Categories: Computers
Type: BOOK - Published: 2016-05-13 - Publisher: MIT Press

DOWNLOAD EBOOK

An accessible and fascinating exploration of how Alan Turing’s mathematical theory gave rise to modern computer science and applications—from the desktop to
Turing's Cathedral
Language: en
Pages: 466
Authors: George Dyson
Categories: Science
Type: BOOK - Published: 2012 - Publisher: Pantheon

DOWNLOAD EBOOK

Documents the innovations of a group of eccentric geniuses who developed computer code in the mid-20th century as part of mathematician Alan Turin's theoretical
Alan Turing's Systems of Logic
Language: en
Pages: 160
Authors: Andrew W. Appel
Categories: Computers
Type: BOOK - Published: 2014-11-16 - Publisher: Princeton University Press

DOWNLOAD EBOOK

A facsimile edition of Alan Turing's influential Princeton thesis Between inventing the concept of a universal computer in 1936 and breaking the German Enigma c
Philosophical Explorations of the Legacy of Alan Turing
Language: en
Pages: 369
Authors: Juliet Floyd
Categories: Science
Type: BOOK - Published: 2017-05-30 - Publisher: Springer

DOWNLOAD EBOOK

Chapters “Turing and Free Will: A New Take on an Old Debate” and “Turing and the History of Computer Music” are available open access under a Creative C