An accessible and fascinating exploration of how Alan Turing’s mathematical theory gave rise to modern computer science and applications—from the desktop to cell phones 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 non-specialist. 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.
✔ Author(s): Chris Bernhardt
✔ Title: Turing's Vision: The Birth of Computer Science (Mit Press)
✔ Rating : 4.6 out of 5 base on (107 reviews)
✔ ISBN-10: 0262533510
✔ Language: English
✔ Format ebook: PDF, EPUB, Kindle, Audio, HTML and MOBI
✔ Device compatibles: Android, iOS, PC and Amazon Kindle
Readers' opinions about Turing's Vision by Chris Bernhardt
Daniella Bender
Delve into a dystopian world where survival hinges on ingenuity and courage. The author's vivid descriptions and fast-paced narrative keep you on the edge of your seat. The protagonist's journey is filled with thrilling moments and unexpected twists. The world-building is detailed and immersive, creating a believable and haunting setting. It's a gripping tale that explores themes of power, resistance, and hope. Ideal for fans of dystopian fiction.
Gipsy Herbert
Unravel the secrets of a small town with a dark past in this gripping thriller. The author's atmospheric writing and suspenseful plot make for a page-turner. Each character's hidden motives and secrets add to the tension. The twists and surprises keep you guessing until the very end. It's a chilling and captivating read that you won't want to put down. Perfect for fans of mystery and suspense.
Louise Russell
Experience the profound impact of art and creativity in this beautifully written novel. The author's evocative writing and compelling characters bring the story to life. Each chapter explores the transformative power of art with sensitivity and depth. The plot is both thought-provoking and emotionally resonant. It's a narrative that celebrates the beauty of human expression. Ideal for readers who appreciate stories about art and inspiration.
