What is a Turing Machine? @QuantaScienceChannel
What is a Turing Machine?  @QuantaScienceChannel
Uploaded September 2025 | Updated November 2026, 1 day ago
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.

#computerscience #science

---------
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: quantamagazine.org

LEARN about the Simons Foundation: simonsfoundation.org

FOLLOW our social channels:
- Instagram: quantamag
- Bluesky: @quantamagazine.bsky.social‬
- Facebook: quantanews
- X: quantamagazine
What is a Turing Machine?Unlocking the Hidden Power of Geometry in Everyday LifeIs Information the Fifth Force of Nature?Circadian Rhythms: How Living Cells Track TimeExoplanets: The Astronomer Looking into Alien WorldsWhy Computer Vision Is a Hard Problem for AI2020s Biggest Breakthroughs in BiologyConstantinos Daskalakis: A Poet of Computation Who Uncovers Distant TruthsCohl Furey on the Octonions and Particle PhysicsThe Biggest Project in Modern MathematicsThe Mysterious Molecular Symmetry That Rules LifeCan you solve this coin toss probability puzzle?
Quanta Magazine |

What is a Turing Machine?

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER