Bernhardt, Chris (Author)
The MIT Press
Publication date: 2017
Language: English
Physical Details: 208 pages
Turing's fascinating and remarkable theory, which now forms the basis of computer science, explained for the general reader.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.
...MoreReview Paul E. Ceruzzi (2017) Review of "Turing's Vision: The Birth of Computer Science". Metascience: An International Review Journal for the History, Philosophy and Social Studies of Science (pp. 63-66).
Essay Review David Theodore (2018) Past Calculations: New Histories of Computing Technology. Scientia Canadensis: Journal of the History of Canadian Science, Technology, and Medicine (pp. 98-103).
Review Wolfgang Thomas (2018) Review of "Turing's Vision: The Birth of Computer Science". Isis: International Review Devoted to the History of Science and Its Cultural Influences (pp. 213-214).
Similar Citations
Book
Daylight, Edgar G.;
Grave, Kurt De;
(2012)
The Dawn of Software Engineering: From Turing to Dijkstra
Book
Watson, Ian;
(2012)
The Universal Machine: From the Dawn of Computing to Digital Consciousness
Thesis
Tenen, Dennis Yi;
(2011)
We Have Always Been Digital: The Poetics of Human-Computer Interaction
Book
Leavitt, David;
(2006)
The Man Who Knew Too Much: Alan Turing and the Invention of the Computer
Article
Joan Bagaria;
(2013)
El legado de Turing en la lógica matemática y los fundamentos de las matemáticas
Book
B. Jack Copeland;
Carl J. Posy;
Oron Shagrir;
(2015)
Computability: Turing, Gödel, Church, and Beyond
Article
José Sánchez Ron;
José M. Sánchez Ron;
(2013)
Alan Turing: ¿personaje del siglo XX?
Book
Prager, John;
(2001)
On Turing
Article
Miguel Angel Martin-Delgado;
(2013)
Alan Turing y los orígenes de la complejidad
Review
Christopher P. Porter;
(2019)
Review of "Computability: Turing, Gödel, Church, and Beyond"
Article
Abramson, Darren;
(2011)
Descartes' Influence on Turing
Article
Cooper, S. Barry;
(2012)
Incomputability after Alan Turing
Article
Copeland, B. Jack;
Proudfoot, Diane;
(2011-2012)
Alan Turing, Father of the Modern Computer
Book
Turing, Alan Mathison;
Appel, Andrew W.;
Feferman, Solomon;
(2012)
Alan Turing's Systems of Logic: The Princeton Thesis
Chapter
Michie, Donald;
(2008)
Alan Turing's Mind Machines
Article
McCullough, Philip Murray;
(2010)
Otto in the Chinese Room
Article
Richards, Bernard;
(2005-2006)
Turing, Richards and Morphogenesis
Book
Andrew Hodges;
Douglas Hofstadter;
(2014)
Alan Turing: The Enigma: The Book That Inspired the Film "The Imitation Game"
Article
Turing, Alan Mathison;
(2005-2006)
The Mind and the Computing Machine
Book
Giovanni Sommaruga;
Thomas Strahm;
(2016)
Turing’s Revolution: The Impact of His Ideas about Computability
Be the first to comment!