Turing machine

Table of Contents

Introduction References & Edit History Related Topics

Read Next

Johanna Sigurdardottir Iceland's first female prime minister, the first openly gay prime minister in the world. A Veteran M (longest serving MP) elected in 1978 for the Social Democratic party. Official photo 2009

7 People Who Shaped LGBTQIA+ World History

Discover

Candles Burning On Table In Church

What Is the Most Widely Practiced Religion in the World?

Marriage. A couple getting married during a church wedding ceremony. (religion, ceremony, bride, groom)

The Seven Sacraments of the Roman Catholic church

Queen Elizabeth II addresses at opening of Parliament. (Date unknown on photo, but may be 1958, the first time the opening of Parliament was filmed.)

All 119 References in “We Didn’t Start the Fire,” Explained

Space race (1957-1969) infographic between United States (U.S.) and Russia. America, Soviet Union, U.S.S.R., space exploration

Timeline of the Space Race, 1957–69

Chinese pictograph, calligraphy tablet of Huang Tingjian, a famous calligrapher in Ancient Song Dynasty. The background of Chinese cultural elements.

The World’s 5 Most Commonly Used Writing Systems

NBA Lakers Celtics Finals Kevin Garnett shooting.

10 Great Sports Rivalries

The Colosseum, Rome, Italy. Giant amphitheatre built in Rome under the Flavian emperors. (ancient architecture; architectural ruins)

New Seven Wonders of the World

Turing machine: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Topics

Turing test halting problem Turing computability

Dig Deeper: More Articles That Discuss This Topic

Key People

Alan Turing

Alan Turing

British mathematician and logician