What is a Turing Machine? #computerscience #science

By Quanta Magazine

Community Score: 50% | 68.5K views | 7mo

0 community ratings: null thumbs up, null thumbs down

In 1936, a 23-year-old British mathematician named Alan Turing revolutionized the future of computer science. While exploring the foundations of mathematics, Turing introduced a groundbreaking idea: a machine capable of computing any sequence—given enough time and memory. These theoretical devices, now known as Turing Machines, laid the foundation for modern computing. A Turing Machine uses an infinite strip of tape divided into squares, each holding a symbol, and a read/write head that can read, write, and move left or right. Guided by simple rules, it can carry out any computation that today’s most advanced computers can perform. --------- Quanta Magazine is an editorially independent publication supported by the Simons Foundation. We focus on developments in mathematics, theoretical physics, theoretical computer science and the basic life sciences. READ free math and science articles on the Quanta website: www.quantamagazine.org LEARN about the Simons Foundation: www.simonsfoun

Tags: science, quanta, quanta magazine, explainer, science explainer, science video, educational video, computer, computer science, math, turing machine, programming, halting problem, alan turing, turing machine tutorial