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

Close up of books. Stack of books, pile of books, literature, reading. Homepage 2010, arts and entertainment, history and society

12 Novels Considered the “Greatest Book Ever Written”

Currency. Money. Cash. Dollars. Bills. Pile of ten, twenty, fifty, and hundred dollar bills.

6 Questions About the History of Money and Banking Answered

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

The Seven Sacraments of the Roman Catholic church

Groups of depositors in front of the closed American Union Bank, New York City. April 26, 1932. Great Depression run on bank crowd

Causes of the Great Depression

Cheetah (Acinonyx jubatus) standing on rock, side view, Masai Mara National Reserve, Kenya

The Fastest Animals on Earth

Two chicks near an egg with a white background (poultry, chick, chickens, birds).

What Do Eggs Have to Do with Easter?

Candles Burning On Table In Church

What Is the Most Widely Practiced Religion in the World?

Turing machine: Related Content

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

News •

'Super-Turing AI' uses less energy by mimicking the human brain • Mar. 26, 2025, 5:15 AM ET (Tech Xplore)

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